2008 · 25 citations · 5 references
ComputingComputer ScienceData StructuresDatabasesGrid ComputingDatabase ManagementQuery OptimizationQuery ProcessingRanking ProblemsSearch SystemsContinuous ProcessingGrid-based DecompositionGrid-based HierarchyIndex DesignQuery Performance OptimizationScalable IndexingTop-k Query ProcessingTop-k Searching
Dominating queries are significant tools for preference-based query processing in databases and decision support applications. An important preference-based query is the top-k dominating query, which reports the k most important objects according to their domination capabilities (score). In this paper, we address the following issues to tackle two limitations of previously proposed approaches: (i) we allow dominating queries to be expressed in a subset of the available dimensions and (ii) we provide the necessary techniques to enable continuous processing of multiple queries. We use a grid-based indexing scheme to facilitate efficient search and update operations, avoiding expensive reorganization costs. In addition, several optimizations are proposed to enhance efficiency. Performance evaluation results, based on real-life and synthetic data sets, show the efficiency and scalability of the proposed scheme.
5
S. Borzsony, Donald Kossmann, Konrad Stocker · 2002 · 2.2K citations
Progressive skyline computation in database systems
Dimitris Papadias, Yufei Tao, Greg Fu et al. · ACM Transactions on Database Systems · 2005 · 886 citations
Selecting Stars: The k Most Representative Skyline Operator
Xuemin Lin, Yidong Yuan, Qing Zhang et al. · 2007 · 393 citations