The EXODUS optimizer generator
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Grammar-like functional rules for representing query optimization alternatives
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Query optimization for parallel execution
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Understanding the new SQL: a complete guide
Understanding the new SQL: a complete guide
Why decision support fails and how to fix it
ACM SIGMOD Record
Fundamental techniques for order optimization
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Optimizing queries over multimedia repositories
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Combining fuzzy information from multiple systems (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Processing queries for first-few answers
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Dataflow query execution in a parallel main-memory environment
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Object Relational DBMSs: The Next Great Wave
Object Relational DBMSs: The Next Great Wave
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Including Group-By in Query Optimization
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Towards heterogeneous multimedia information systems: the Garlic approach
RIDE '95 Proceedings of the 5th International Workshop on Research Issues in Data Engineering-Distributed Object Management (RIDE-DOM'95)
Interaction of query evaluation and buffer management for information retrieval
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Incremental distance join algorithms for spatial databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Adaptive multi-stage distance join processing
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Iterative dynamic programming: a new class of query optimization algorithms
ACM Transactions on Database Systems (TODS)
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Database selection for processing k nearest neighbors queries in distributed environments
Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries
Aggregate predicate support in DBMS
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Minimal probing: supporting expensive predicates for top-k queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Top-k selection queries over relational databases: Mapping strategies and performance evaluation
ACM Transactions on Database Systems (TODS)
An Enhanced Technique for k-Nearest Neighbor Queries with Non-Spatial Selection Predicates
Multimedia Tools and Applications
Tie-breaking strategies for fast distance join processing
Data & Knowledge Engineering
Informix under CONTROL: Online Query Processing
Data Mining and Knowledge Discovery
Query Rewriting for SWIFT (First) Answers
IEEE Transactions on Knowledge and Data Engineering
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Reducing the Braking Distance of an SQL Query Engine
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Evaluating Top-k Selection Queries
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Probabilistic Optimization of Top N Queries
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Online Dynamic Reordering for Interactive Data Processing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Loading a Cache with Query Results
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Approximate Query Translation Across Heterogeneous Information Sources
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Dynamic Pipeline Scheduling for Improving Interactive Query Performance
Proceedings of the 27th International Conference on Very Large Data Bases
Managing Schemata for Semistructured Databases Using Constraints
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
A Relaxed Algorithm for Similarity Queries Performed with High-Dimensional Access Structures
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Limiting Result Cardinalities for Multidatabase Queries Using Histograms
BNCOD 18 Proceedings of the 18th British National Conference on Databases: Advances in Databases
Imprecision and User Preferences in Multimedia Queries: A Generic Algebraic Approach
FoIKS '00 Proceedings of the First International Symposium on Foundations of Information and Knowledge Systems
Topic-Centric Querying of Web Information Resources
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Exploiting early sorting and early partitioning for decision support query processing
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Approximate query mapping: Accounting for translation closeness
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing for progressive skyline computation
Data & Knowledge Engineering
Improved search heuristics for the sa-tree
Pattern Recognition Letters
Video query processing in the VDBMS testbed for video database research
MMDB '03 Proceedings of the 1st ACM international workshop on Multimedia databases
Adaptive and Incremental Processing for Distance Join Queries
IEEE Transactions on Knowledge and Data Engineering
Efficient evaluation of relevance feedback for multidimensional all-pairs retrieval
Proceedings of the 2003 ACM symposium on Applied computing
Preference formulas in relational queries
ACM Transactions on Database Systems (TODS)
Index-driven similarity search in metric spaces (Survey Article)
ACM Transactions on Database Systems (TODS)
Evaluating Refined Queries in Top-k Retrieval Systems
IEEE Transactions on Knowledge and Data Engineering
Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Evaluating top-k queries over web-accessible databases
ACM Transactions on Database Systems (TODS)
FleXPath: flexible structure and full-text querying for XML
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Optimizing Top-k Selection Queries over Multimedia Repositories
IEEE Transactions on Knowledge and Data Engineering
Supporting top-k join queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
Approximating the top-m passages in a parallel question answering system
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Rewriting Rules To Permeate Complex Similarity and Fuzzy Queries within a Relational Database System
IEEE Transactions on Knowledge and Data Engineering
Querying web metadata: Native score management and text support in databases
ACM Transactions on Database Systems (TODS)
Nondeterministic Queries in a Relational Grid Information Service
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Partially ordered regular languages for graph queries
Journal of Computer and System Sciences
Adaptive Processing of Top-k Queries in XML
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
RankFP: A Framework for Supporting Rank Formulation and Processing
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
RankSQL: query algebra and optimization for relational top-k queries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Stratified computation of skylines with partially-ordered domains
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Reducing network traffic in unstructured P2P systems using Top-k queries
Distributed and Parallel Databases
Supporting ad-hoc ranking aggregates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Modeling and querying moving objects in networks
The VLDB Journal — The International Journal on Very Large Data Bases
Performance and overhead of semantic cache management
ACM Transactions on Internet Technology (TOIT)
Answering top-k queries with multi-dimensional selections: the ranking cube approach
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
IO-Top-k: index-access optimized top-k query processing
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Distance join queries on spatial networks
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Adaptive rank-aware query optimization in relational databases
ACM Transactions on Database Systems (TODS)
Optimizing top-k queries for middleware access: A unified cost-based approach
ACM Transactions on Database Systems (TODS)
Enabling soft queries for data retrieval
Information Systems
Supporting ranking and clustering as generalized order-by and group-by
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
The Threshold Algorithm: From Middleware Systems to the Relational Engine
IEEE Transactions on Knowledge and Data Engineering
Efficient continuous skyline computation
Information Sciences: an International Journal
Efficient top-k aggregation of ranked inputs
ACM Transactions on Database Systems (TODS)
Efficient top-k processing in large-scaled distributed environments
Data & Knowledge Engineering
Sideway value algebra for object-relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Joining ranked inputs in practice
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A practical approach for efficiently answering top-k relational queries
Decision Support Systems
Complex queries over web repositories
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
AQuery: query language for ordered data, optimization techniques, and experiments
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Memory requirements for query execution in highly constrained devices
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Supporting top-K join queries in relational databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Supporting time-constrained SQL queries in oracle
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Region clustering based evaluation of multiple top-N selection queries
Data & Knowledge Engineering
ARCube: supporting ranking aggregate queries in partially materialized data cubes
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Stretch 'n' shrink: resizing queries to user preferences
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Joining the results of heterogeneous search engines
Information Systems
Prioritized Evaluation of Continuous Moving Queries over Streaming Locations
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Computing Relaxed Answers on RDF Databases
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
Pruning attribute values from data cubes with diamond dicing
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
A strategy to develop adaptive and interactive query brokers
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Efficient network aware search in collaborative tagging sites
Proceedings of the VLDB Endowment
Efficient top-k processing over query-dependent functions
Proceedings of the VLDB Endowment
Paginação de resultados em consultas por abrangência
SBBD '08 Proceedings of the 23rd Brazilian symposium on Databases
A methodology for preference-based personalization of contextual data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Answering linear optimization queries with an approximate stream index
Knowledge and Information Systems
Reaching the Top of the Skyline: An Efficient Indexed Algorithm for Top-k Skyline Queries
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Group recommendation: semantics and efficiency
Proceedings of the VLDB Endowment
Processing top-N relational queries by learning
Journal of Intelligent Information Systems
Top-k query processing in the APPA P2P system
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Towards efficient ranked query processing in peer-to-peer networks
Proceedings of the 2005 joint Chinese-German conference on Cognitive systems
Adaptive relaxation for querying heterogeneous XML data sources
Information Systems
Quality-driven query answering for integrated information systems
Quality-driven query answering for integrated information systems
Efficient top-k search across heterogeneous XML data sources
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
QRelX: generating meaningful queries that provide cardinality assurance
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Efficiently selecting the best web services
RED'09 Proceedings of the 2nd international conference on Resource discovery
Semantic-distance based evaluation of ranking queries over relational databases
Journal of Intelligent Information Systems
Space efficiency in group recommendation
The VLDB Journal — The International Journal on Very Large Data Bases
Selective sampling techniques for feedback-based data retrieval
Data Mining and Knowledge Discovery
CrowdDB: answering queries with crowdsourcing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Efficient parallel skyline processing using hyperplane projections
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
CAREY: ClimAtological contRol of EmergencY regions
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems
PIQL: success-tolerant query processing in the cloud
Proceedings of the VLDB Endowment
Efficient non-blocking top-k query processing in distributed networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Approximating query answering on RDF databases
World Wide Web
New algorithms for join and grouping operations
Computer Science - Research and Development
Transitivity-preserving skylines for partially ordered domains
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Supporting efficient distributed top-k monitoring
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Processing preference queries in standard database systems
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Search support in data management systems
Data Management in a Connected World
Incrementally computing ordered answers of acyclic conjunctive queries
NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
Efficient approximation of the maximal preference scores by lightweight cubic views
Proceedings of the 15th International Conference on Extending Database Technology
On saying "enough already!" in MapReduce
Proceedings of the 1st International Workshop on Cloud Intelligence
Evaluating top-k skyline queries over relational databases
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Density index and proximity search in large graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Flexible and extensible preference evaluation in database systems
ACM Transactions on Database Systems (TODS)
Query optimization over crowdsourced data
Proceedings of the VLDB Endowment
Efficiently Producing the K Nearest Neighbors in the Skyline on Vertically Partitioned Tables
International Journal of Information Retrieval Research
Hi-index | 0.00 |
In this paper, we study a simple SQL extension that enables query writers to explicitly limit the cardinality of a query result. We examine its impact on the query optimization and run-time execution components of a relational DBMS, presenting two approaches—a Conservative approach and an Aggressive approach—to exploiting cardinality limits in relational query plans. Results obtained from an empirical study conducted using DB2 demonstrate the benefits of the SQL extension and illustrate the tradeoffs between our two approaches to implementing it.