DBScholar

Back to papers

PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries

Summary: PREFER enables efficient multiparametric ranked queries via materialized views that score tuples with weight-based functions in a pipelined plan. Space-aware view selector picks a bounded view set; prototype atop a DBMS shows faster preprocessing and query-time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hc74a7f8db2c4b8d4
Venue
SIGMOD
Year
2001
Pagerank
0.00018617842
Overall Rank
418 | 97.20%
DOI
10.1145/375663.375690

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{hristidis_sigmod01,
        title = {{PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries}},
        author = {Hristidis, Vagelis and Koudas, Nick and Papakonstantinou, Yannis},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375690},
        url = {https://dl.acm.org/doi/10.1145/375663.375690},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024465994
638 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00015338893
671 Foundations of Preferences in Database Systems 2002 VLDB 0.00014929237
838 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013550235
961 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001282305
1,087 Regret-Minimizing Representative Databases 2010 VLDB 0.00012097722
1,377 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00010871114
1,394 Efficient Computation of the Skyline Cube 2005 VLDB 0.00010796403
1,557 Ordering the Attributes of Query Results 2006 SIGMOD 0.00010266055
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6719067e-05
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
2,485 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 8.3993865e-05
2,545 Interactive Regret Minimization 2012 SIGMOD 8.3178501e-05
2,561 Answering Top-k Queries Using Views 2006 VLDB 8.2977193e-05
2,566 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.288424e-05
2,666 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD 8.1566309e-05
2,893 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 7.9019071e-05
2,955 Answering Why-not Questions on Reverse Top-k Queries 2015 VLDB 7.8102237e-05
3,068 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.6867401e-05
3,340 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.4080086e-05
3,379 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 7.3568458e-05
3,810 Querying Structured Text in an XML Database 2003 SIGMOD 7.0088933e-05
4,082 Learning User Preferences By Adaptive Pairwise Comparison 2015 VLDB 6.8176001e-05
4,614 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.5014577e-05
4,648 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.4867043e-05
5,269 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 6.2014805e-05
5,353 Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals 2023 VLDB 6.1637765e-05
5,482 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 6.111411e-05
5,786 k-Regret Queries with Nonlinear Utilities 2015 VLDB 5.9954861e-05
5,913 Reverse k-Ranks Query 2014 VLDB 5.9500931e-05
6,208 Efficient Detection of Empty-Result Queries 2006 VLDB 5.8497045e-05
6,756 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 5.6900378e-05
6,949 Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007 SIGMOD 5.6365631e-05
7,320 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 5.5538431e-05
7,327 Anytime Measures for Top-k Algorithms 2007 VLDB 5.5512161e-05
7,787 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 5.4528991e-05
8,449 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 5.3350162e-05
8,801 Geometric Approaches for Top-k Queries 2017 VLDB 5.2735579e-05
8,993 Creating Top Ranking Options in the Continuous Option and Preference Space 2019 VLDB 5.2419215e-05
9,172 Determining the Impact Regions of Competing Options in Preference Space 2017 SIGMOD 5.2140475e-05
9,288 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 5.2021887e-05
9,702 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 5.1381851e-05
9,757 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.1349531e-05
10,086 On m-Impact Regions and Standing Top-k Influence Problems 2021 SIGMOD 5.0830849e-05
11,874 tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space 2022 SIGMOD 4.9793485e-05
12,622 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.001992968
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00037549176
172 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00026835705
342 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00020530255
412 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00018694414
532 Answering Recursive Queries Using Views 1997 PODS 0.0001682881
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016272161
880 Rewriting Aggregate Queries Using Views 1999 PODS 0.00013280642
1,158 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00011772275
2,127 Query Rewriting for Semistructured Data 1999 SIGMOD 9.0005009e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,485 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD
2 13,797 Supporting Hard Queries over Probabilistic Preferences 2020 VLDB
3 1,557 Ordering the Attributes of Query Results 2006 SIGMOD
4 9,701 Output-sensitive Evaluation of Prioritized Skyline Queries 2015 SIGMOD
5 1,477 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB
6 8,906 A Query Engine for Probabilistic Preferences 2018 SIGMOD
7 671 Foundations of Preferences in Database Systems 2002 VLDB
8 7,795 A System for Management and Analysis of Preference Data 2014 VLDB
9 1,377 Preference SQL - Design, Implementation, Experiences 2002 VLDB
10 12,611 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD