A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Categorical skylines for streaming data
2008
Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08
Preserved Fulltext
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]
2010
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
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
2015
Mathematical Problems in Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2012
Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2016
International Journal of Database Theory and Application
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2011
The VLDB journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
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
2011
2011 23rd International Symposium on Computer Architecture and High Performance Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2009
Proceedings / International Conference on Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2017
International Journal of Trend in Scientific Research and Development
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2015
2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2015 pre-print arXiv:1510.03336v3 fatcat:r2xbev6clva5le73cewrcwz4ayOther Versions
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
2006
The VLDB journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
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
2015
International Journal of Software Engineering and Its Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2015
2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
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
2018
International Journal of Engineering & Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2012
International Journal of Computer Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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