Dynamic skyline queries in metric spaces
Explore this paper's citation graph
Summary
This paper illustrates an efficient and effective pruning mechanism to answer metric skyline queries through a metric index, whose dynamic attributes are defined in the metric space (i.e. not limited to the Euclidean space).
- Type
- article
- Published
- 2008-03-25
- Cited by
- 70
- References
- 30
- Access
- Open access
- OpenAlex
- https://openalex.org/W1973236871
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:2852477
Keywords
Skyline, Computer science, Pruning, Metric (unit), Metric space
References
- Content-Based Image Indexing
- Efficient Progressive Skyline Computation
- Stratified computation of skylines with partially-ordered domains
- Fast Time Sequence Indexing for Arbitrary Lp Norms
- High dimensional nearest neighbor searching
- An optimal and progressive algorithm for skyline queries
- Efficient Skyline Computation over Low-Cardinality Domains
- Searching in metric spaces with user-defined and approximate distances
- Multi-source Skyline Query Processing in Road Networks
- Stabbing the sky: efficient skyline computation over sliding windows
- Progressive skyline computation in database systems
- R-trees: a dynamic index structure for spatial searching
- Skyline Query Processing for Incomplete Data
- Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces
- Efficient Computation of Reverse Skyline Queries
- SUBSKY: Efficient Computation of Skylines in Subspaces
- Skyline with presorting
- The spatial skyline queries
- Probabilistic Skylines on Uncertain Data
- Reverse Nearest Neighbor Search in Metric Spaces
Cited by
- Summarizing certainty in uncertain data
- Answering Metric Skyline Queries by PM-tree
- A Framework for Ranking and KNN Queries in a Probabilistic Skyline Model
- Similarity search and mining in uncertain spatial and spatio-temporal databases
- On Metric Skyline Processing by PM-tree
- Efficient skyline computation in metric space
- Finding Skyline Nodes in Large Networks
- Shooting top-k stars in uncertain databases
- Parallel skyline queries over uncertain data streams in cloud computing environments
- The Farthest Spatial Skyline Queries
- Continuous monitoring of skylines over uncertain data streams
- SkyBoundary: An Improved Approach to Member Promotion in Social Networks
- On nonmetric similarity search problems in complex domains
- Efficient skyline evaluation over partially ordered domains
- Reverse skyline search in uncertain databases
- Probabilistic ranking in fuzzy object databases
- Member promotion in social networks via skyline
- An Efficient Method for Processing Reverse Skyline Queries over Arbitrary Spatial Objects
- Finding superior skyline points for multidimensional recommendation applications
- Optimized skyline queries on road networks using nearest neighbors
Related papers
- A novel Tolerant Skyline Operator for decision support
- A novel tolerant skyline operation for decision making
- An E?cient Method for Parallel Processing of Skyline Queries
- A STUDY ON CONTROL METHOD OF URBAN SKYLINE IN JAPANESE CITIES
- Analysis of the Visual Quality of Riverfront Skyline Through the Feature of Height and Spatial Arrangement of Tall Building
- A novel approach for selecting the top skyline under users' references
- Adaptive Mining of Sparse Skyline over Data Stream
- An Efficient Pruning Method to Process Reverse Skyline Queries