Answering Metric Skyline Queries by PM-tree
Explore this paper's citation graph
Summary
A technique of processing the metric skyline query by use of PM-tree is proposed, while it is shown that the technique significantly outperforms the original M-tree based implementation in both time and space costs.
- Type
- article
- Published
- 2010-01-01
- Cited by
- 11
- References
- 17
- OpenAlex
- https://openalex.org/W55708943
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:895139
Keywords
Skyline, Computer science, Metric (unit), Set (abstract data type), Nearest neighbor search
References
- Pivoting M-tree: A Metric Access Method for Efficient Similarity Search
- Similarity Search: The Metric Space Approach (Advances in Database Systems)
- Foundations of multidimensional and metric data structures
- CoPhIR: a Test Collection for Content-Based Image Retrieval
- Dynamic skyline queries in metric spaces
- Combining Fuzzy Information from Multiple Systems
- Searching in metric spaces
- Unified framework for fast exact and approximate search in dissimilarity spaces
- Efficient Processing of Metric Skyline Queries
- R-trees: a dynamic index structure for spatial searching
- M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
- Comparing Images Using the Hausdorff Distance
- The Skyline operator
- Reverse kNN Search in Arbitrary Dimensionality
- Incremental Similarity Search in Multimedia Databases
- Similarity Search: The Metric Space Approach (Advances in Database Systems)
- Nearest Neighbours Search Using the PM-Tree
Cited by
- On indexing metric spaces using cut-regions
- Efficient k[12pt]minimal amsmath wasysym amsfonts amssymb amsbsy mathrsfs upgreek -69pt documentkdocument-closest pair queries in general metric sp
- Scalable skyline evaluation in multidimensional and partially ordered domains
- A Survey of Skyline Query Processing
- FOPA: A Final Object Pruning Algorithm to Efficiently Produce Skyline Points
- C2S: A Spatial Skyline Algorithm for Changing Data
- FRAGOLA: Fabulous RAnking of GastrOnomy LocAtions
- Cut-Region: A Compact Building Block for Hierarchical Metric Indexing
- Mining Electoral Data for Effective Campaigns and E-Participation: A Case Study in Venezuela
- Efficiently Producing the K Nearest Neighbors in the Skyline for Multidimensional Datasets
Related papers
- On Metric Skyline Processing by PM-tree
- Dynamic skyline queries in metric spaces
- Flexible and Efficient Resolution of Skyline Query Size Constraints
- Z-SKY: an efficient skyline query processing framework based on Z-order
- Finding the informative and concise set through approximate skyline queries
- Skyline queries: An introduction
- Approaching the Skyline in Z Order
- Privacy Aware Parallel Computation of Skyline Sets Queries from Distributed Databases
- SkyCube-tree based query processing in OLAP skyline cubes