1,123 Hits in 2.5 sec

Categorical skylines for streaming data

Nikos Sarkas, Gautam Das, Nick Koudas, Anthony K. H. Tung
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
We identify the limitations of existing work for offline categorical skyline computation and realize novel techniques for the problem of maintaining the skyline of categorical data in a streaming environment  ...  In this paper, we initiate a study of streaming categorical skylines.  ...  Although the techniques of [5] are efficient for evaluating skyline queries on disk-based categorical data, they do not provide an attractive streaming solution.  ... 
doi:10.1145/1376616.1376643 dblp:conf/sigmod/SarkasDKT08 fatcat:ofpn4azqozggxoad7d3j24li5q

Efficient Skyline Maintenance for Streaming Data with Partially-Ordered Domains [chapter]

Yuan Fang, Chee-Yong Chan
2010 Lecture Notes in Computer Science  
We address the problem of skyline query processing for a count-based window of continuous streaming data that involves both totally-and partially-ordered attribute domains.  ...  STARS + is an enhancement of STARS with three new optimization techniques, while SkyGrid is a simplification STARS that eliminates a key data structure used in STARS.  ...  The key challenge for the streaming data environment is how to efficiently update the skyline for a sliding window of tuples.  ... 
doi:10.1007/978-3-642-12026-8_26 fatcat:lnrkayzimfgmhddmwrx2vdaspi

Reverse Skyline Computation over Sliding Windows

Junchang Xin, Zhiqiong Wang, Mei Bai, Guoren Wang
2015 Mathematical Problems in Engineering  
We first theoretically analyzed the inherent properties of reverse skyline on data streams and proposed a novel pruning technique to reduce the number of data points preserved for processing continuous  ...  reverse skyline queries.  ...  [29] studied the streaming categorical skylines and proposed some novel techniques for maintaining the skyline of categorical data in a streaming environment. Zhang et al.  ... 
doi:10.1155/2015/649271 fatcat:o4o4i5udivadzgdpo36jfpsfqa

Distributed skyline processing

Katja Hose, Akrivi Vlachou
2012 Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12  
Thus, the skyline query will retrieve a set of data items that are the best trade-offs for the user's preferences.  ...  In consideration of the huge amount of data available in such systems, advanced query operators, such as skyline queries, are necessary to help users process the data.  ...  In particular, skyline approaches have been proposed for Web Information Systems, parallel shared-nothing architectures, distributed data streams, and wireless sensor networks.  ... 
doi:10.1145/2247596.2247665 dblp:conf/edbt/HoseV12 fatcat:thyyhjkc55h5xob3r3aiikn64q

Applying Z-Curve Technique to Compute Skyline Set in Multi Criteria Decision Making System

T. Vijaya Saradhi, Kodukula Subrahmanyam, P. Venkateswara Rao, Hye-jin Kim
2016 International Journal of Database Theory and Application  
The skyline queries are the best tools to be used in distributed multi criteria decision making of web based applications for user commendations.  ...  However, as the Data dimensions are increasing size of dominance set and skyline set is also increasing. Increasing dimensionality becomes the major problem with real word databases.  ...  So many algorithms were proposed in database environment for static as well as probabilistic uncertain data [6] and data streams in centralized environment [9] .These algorithms can be categorized based  ... 
doi:10.14257/ijdta.2016.9.12.02 fatcat:6bkk7yy6ezedjfan7nc46zogru

A survey of skyline processing in highly distributed environments

Katja Hose, Akrivi Vlachou
2011 The VLDB journal  
We outline the objectives and the main principles that any distributed skyline approach has to fulfill, leading to useful guidelines for developing algorithms for distributed skyline processing.  ...  Advanced query operators, such as skyline queries, are necessary in order to help users to handle the huge amount of available data by identifying a set of interesting data objects.  ...  Relying on a distributed data stream model, Sun et al. [38] propose an algorithm (BOCS) for skyline queries over data streams.  ... 
doi:10.1007/s00778-011-0246-6 fatcat:3gayy3mffnd63jpuue6ippbq6y

Distributed Skycube Computation with Anthill

Renê R. Veloso, Loïc Cerf, Chedy Raïssi, Wagner Meira Jr.
2011 2011 23rd International Symposium on Computer Architecture and High Performance Computing  
Recently skyline queries have gained considerable attention and are among the most important tools for multicriteria analysis.  ...  The approach relies on the derivation of skyline points over different subspaces.  ...  ACKNOWLEDGEMENTS This work was partially supported by CNPq, Capes, Fapemig, and InWeb -INCT for the Web.  ... 
doi:10.1109/sbac-pad.2011.29 dblp:conf/sbac-pad/VelosoCRM11 fatcat:obbxqytll5bizlmgk5odqrxap4

Continuous Subgraph Pattern Search over Graph Streams

Changliang Wang, Lei Chen
2009 Proceedings / International Conference on Data Engineering  
search over graph streams.  ...  Search over graph databases has attracted much attention recently due to its usefulness in many fields, such as the analysis of chemical compounds, intrusion detection in network traffic data, and pattern  ...  Thus, we exploit three optimization techniques to speed up searching for a skyline point. The three techniques can be categorized as query side optimization and stream side optimization.  ... 
doi:10.1109/icde.2009.132 dblp:conf/icde/WangC09 fatcat:wr4rynlr7bcthnwvxzinac65dm

Top-K Dominating Queries on Incomplete Data with Priorities

Dr. Prabha Shreeraj Nair, Prof. Dr. G. K. Awari
2017 International Journal of Trend in Scientific Research and Development  
In this paper we aims to find top elements from an incomplete dataset by providing priority values to each dimension in the data object. Skyline based algorithm is applied for that purpose.  ...  In the real-time datasets the dataset can be incomplete due to various reasons such as data loss, privacy preservation or awareness problem etc.  ...  In evaluating top-k queries on incomplete data stream [6] , two algorithms are proposed.  ... 
doi:10.31142/ijtsrd7056 fatcat:p7ahc5rcbfd6lkwpejawdtcpsy

Evaluating Real-Time Anomaly Detection Algorithms -- The Numenta Anomaly Benchmark

Alexander Lavin, Subutai Ahmad
2015 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA)  
The goal for NAB is to provide a standard, open source framework with which the research community can compare and evaluate different algorithms for detecting anomalies in streaming data.  ...  Rewarding these characteristics is formalized in NAB, using a scoring algorithm designed for streaming data. NAB evaluates detectors on a benchmark dataset with labeled, real-world time-series data.  ...  We also thank the IEEE reviewers for comments that helped improve overall readibility.  ... 
doi:10.1109/icmla.2015.141 dblp:conf/icmla/LavinA15 fatcat:zhscxe6vufgbjo5onooyzhnemu

Algorithms and analyses for maximal vector computation

Parke Godfrey, Ryan Shipley, Jarek Gryz
2006 The VLDB journal  
The problem recently gained renewed attention with skyline queries for relational databases and with work to develop skyline algorithms that are external and relationally well behaved.  ...  We demonstrate that the more recent skyline algorithms are better behaved, and can also achieve O(kn) averagecase. While k matters for these, in practice, its effect vanishes in the asymptotic.  ...  computation over sliding windows [26] ; • skyline computation in mobile environment [22] ; • skyline of categorical data [2] ; • approximate skyline [23] ; and • estimation of skyline cardinality  ... 
doi:10.1007/s00778-006-0029-7 fatcat:5pw4an5oardhxlxpbmc7fvgdvy

Finding Probabilistic Skyline Points by using Dimensionality Reduction and Boundary detection Approach in Distributed Environment

Vijaya Saradhi, Kodukula Subrahmanyam, Tai-hoon Kim
2015 International Journal of Software Engineering and Its Applications  
A skyline of a n-dimensional data contains the data objects that are not dominated by any other data object on all dimensions.  ...  Skyline query computation on the server consecutively reduces the amount of data transferred between the server sites.  ...  The sliding window is a natural technique to generate an approximate response to a data stream queries.  ... 
doi:10.14257/ijseia.2015.9.8.15 fatcat:63fjzj5z4zgazeov4f2rhgffe4

MEMOCODE 2015 design contest: Continuous skyline computation

Peter Milder
2015 2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE)  
Emer, “Design Contest Overview: Combined Architec- ture for Network Stream Categorization and Intrusion  ...  For each timestep t = 0, 1, . . . , T , the system must find the skyline across all data elements valid at time t. The system will Test Data.  ... 
doi:10.1109/memcod.2015.7340467 dblp:conf/memocode/Milder15 fatcat:zpkq7lb4rzdaddgb7m7guoytpq

A Novel Filtered Based Grid partitioning multiple reducers skyline computation using Hadoop framework

P Venkateswara rao, Dr Mohammed Ali Hussain
2018 International Journal of Engineering & Technology  
Due to the exponential growth of multi-dimensional skyline objects, the computational memory and efficiency of the traditional skyline measures also increases on large spatial datasets.  ...  In the proposed model, a novel parallel skyline processing using MapReduce framework is implemented on large spatial uncertain datasets.  ...  Uncertain streams of data are monitored or analyzed effectively by using skyline operator.  ... 
doi:10.14419/ijet.v7i2.7.10923 fatcat:sx5lgrifajerdjv3h57pwqonbe

Geo-calendar based Predictive Skyline Queries using Fuzzy Inference Engine

K. B.PriyaIyer, V. Shanthi
2012 International Journal of Computer Applications  
The FTF predicts the travel time based on historical data using fuzzy inference rules.  ...  In this paper, we introduce a new spatial query called Predictive Skyline query (PSQ) on time dependent road networks.  ...  skyline queries over uncertain data streams [4] .  ... 
doi:10.5120/6859-9489 fatcat:wk4rn6gbpvdafit7gl6uoitt6m
« Previous Showing results 1 — 15 out of 1,123 results