Incomplete Information in Relational Databases
Journal of the ACM (JACM)
Some simple effective approximations to the 2-Poisson model for probabilistic weighted retrieval
SIGIR '94 Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Random sampling for histogram construction: how much is enough?
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
The onion technique: indexing for linear optimization queries
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Congressional samples for approximate answering of group-by queries
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Rank aggregation methods for the Web
Proceedings of the 10th international conference on World Wide Web
PREFER: a system for the efficient execution of multi-parametric ranked queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A robust, optimization-based approach for approximate answering of aggregate queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
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)
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
APPROXIMATE: A Query Processor that Produces Monotonically Improving Approximate Answers
IEEE Transactions on Knowledge and Data Engineering
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Overcoming Limitations of Sampling for Aggregation Queries
Proceedings of the 17th International Conference on Data Engineering
Proceedings of the 17th International Conference on Data Engineering
Probabilistic Optimization of Top N Queries
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Optimizing Multi-Feature Queries for Image Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
A Probabilistic Framework for Vague Queries and Imprecise Information in Databases
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
ICICLES: Self-Tuning Samples for Approximate Query Answering
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Supporting Incremental Join Queries on Ranked Inputs
Proceedings of the 27th International Conference on Very Large Data Bases
Region proximity in metric spaces and its use for approximate similarity search
ACM Transactions on Information Systems (TOIS)
Approximate query processing using wavelets
The VLDB Journal — The International Journal on Very Large Data Bases
Optimal aggregation algorithms for middleware
Journal of Computer and System Sciences - Special issu on PODS 2001
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Dynamic sample selection for approximate query processing
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Towards Efficient Multi-Feature Queries in Heterogeneous Environments
ITCC '01 Proceedings of the International Conference on Information Technology: Coding and Computing
Evaluating Top-k Queries over Web-Accessible Databases
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Declared-strategy voting: an instrument for group decision-making
Declared-strategy voting: an instrument for group decision-making
Algorithms and applications for answering ranked queries using ranked views
The VLDB Journal — The International Journal on Very Large Data Bases
Evaluating top-k queries over web-accessible databases
ACM Transactions on Database Systems (TODS)
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Supporting top-k join queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
Comparing and aggregating rankings with ties
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
RankSQL: query algebra and optimization for relational top-k queries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient computation of the skyline cube
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Structure and content scoring for XML
VLDB '05 Proceedings of the 31st international conference on Very large data bases
An efficient and versatile query engine for TopX search
VLDB '05 Proceedings of the 31st international conference on Very large data bases
KLEE: a framework for distributed top-k query algorithms
VLDB '05 Proceedings of the 31st international conference on Very large data bases
ACM SIGKDD Explorations Newsletter
A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Efficient Aggregation of Ranked Inputs
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Supporting ad-hoc ranking aggregates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Boolean + ranking: querying a database by k-constrained optimization
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Towards robust indexing for ranked queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Answering top-k queries using views
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
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)
Progressive and selective merge: computing top-k with ad-hoc ranking functions
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Probe Minimization by Schedule Optimization: Supporting Top-K Queries with Expensive Predicates
IEEE Transactions on Knowledge and Data Engineering
Joining ranked inputs in practice
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Supporting top-K join queries in relational databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Top-k query evaluation with probabilistic guarantees
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Database and information-retrieval methods for knowledge discovery
Communications of the ACM - A Direct Path to Dependable Software
Efficient top-k count queries over imprecise duplicates
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Finding the K highest-ranked answers in a distributed network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient top-k algorithms for fuzzy search in string collections
Proceedings of the First International Workshop on Keyword Search on Structured Data
DBDOC: querying and browsing databases and interrelated documents
Proceedings of the First International Workshop on Keyword Search on Structured Data
Top-k queries on uncertain data: on score distribution and typical answers
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Continuously monitoring top-k uncertain data streams: a probabilistic threshold method
Distributed and Parallel Databases
Engineering search computing applications: vision and challenges
Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Promotion analysis in multi-dimensional space
Proceedings of the VLDB Endowment
A unified approach to ranking in probabilistic databases
Proceedings of the VLDB Endowment
Continuous Processing of Preference Queries in Data Streams
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Probabilistic ranking over relations
Proceedings of the 13th International Conference on Extending Database Technology
Efficient computation of trade-off skylines
Proceedings of the 13th International Conference on Extending Database Technology
Finding maximum degrees in hidden bipartite graphs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Supporting ranking queries on uncertain and incomplete data
The VLDB Journal — The International Journal on Very Large Data Bases
Energy-efficient top-k query processing in wireless sensor networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Top-k queries on temporal data
The VLDB Journal — The International Journal on Very Large Data Bases
TOPSIL-Miner: an efficient algorithm for mining top-K significant itemsets over data streams
Knowledge and Information Systems
Semantic-distance based evaluation of ranking queries over relational databases
Journal of Intelligent Information Systems
Proceedings of the VLDB Endowment
Transforming range queries to equivalent box queries to optimize page access
Proceedings of the VLDB Endowment
Ranking continuous probabilistic datasets
Proceedings of the VLDB Endowment
Building ranked mashups of unstructured sources with uncertain information
Proceedings of the VLDB Endowment
Optimal top-k query evaluation for weighted business processes
Proceedings of the VLDB Endowment
Regret-minimizing representative databases
Proceedings of the VLDB Endowment
Colored range queries and document retrieval
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Just-in-time analytics on large file systems
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
Efficient top-k queries for orthogonal ranges
WALCOM'11 Proceedings of the 5th international conference on WALCOM: algorithms and computation
Self-supervised web search for any-k complete tuples
Proceedings of the 2nd International Workshop on Business intelligencE and the WEB
Supporting early pruning in top-k query processing on massive data
Information Processing Letters
A unified approach to ranking in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Polymorphic queries for P2P systems
Information Systems
Efficient top-k retrieval for user preference queries
Proceedings of the 2011 ACM Symposium on Applied Computing
Proximity rank join in search computing
Search computing
Search computing
Efficient and generic evaluation of ranked queries
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Ranking with uncertain scoring functions: semantics and sensitivity measures
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Efficient approximate top-k query algorithm using cube index
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Efficient distributed top-k query processing with caching
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Robust ranking of uncertain data
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
A survey on representation, composition and application of preferences in database systems
ACM Transactions on Database Systems (TODS)
Learning to rank under tight budget constraints
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Leveraging collaborative tagging for web item design
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
The anatomy of a multi-domain search infrastructure
ICWE'11 Proceedings of the 11th international conference on Web engineering
Parallel data access for multiway rank joins
ICWE'11 Proceedings of the 11th international conference on Web engineering
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Approximate and incremental processing of complex queries against the web of data
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Efficient processing of top-k spatial keyword queries
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Top-k query evaluation in sensor networks with the guaranteed accuracy of query results
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
A general top-k algorithm for web data sources
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Getting critical categories of a data set
WAIM'11 Proceedings of the 12th international conference on Web-age information management
A recommendation technique for spatial data
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Index structures and top-k join algorithms for native keyword search databases
Proceedings of the 20th ACM international conference on Information and knowledge management
Adding structure to top-k: from items to expansions
Proceedings of the 20th ACM international conference on Information and knowledge management
Top-k query processing for combinatorial objects using Euclidean distance
Proceedings of the 15th Symposium on International Database Engineering & Applications
PIQL: success-tolerant query processing in the cloud
Proceedings of the VLDB Endowment
High-performance processing of text queries with tunable pruned term and term pair indexes
ACM Transactions on Information Systems (TOIS)
Proximity measures for rank join
ACM Transactions on Database Systems (TODS)
Optimized top-k processing with global page scores on block-max indexes
Proceedings of the fifth ACM international conference on Web search and data mining
Topological operators: a relaxed query processing approach
Geoinformatica
Conceptual views for entity-centric search: turning data into meaningful concepts
Computer Science - Research and Development
QSQL: incorporating logic-based retrieval conditions into SQL
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Retrieving customary web language to assist writers
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Chapter 11: rank-join algorithms for search computing
Search Computing
Exact and approximate algorithms for the most connected vertex problem
ACM Transactions on Database Systems (TODS)
Top-k retrieval for ontology mediated access to relational databases
Information Sciences: an International Journal
On the complexity of package recommendation problems
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Towards an extensible efficient event processing kernel
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
Interactive regret minimization
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Efficient spatial sampling of large geographical tables
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Processing a large number of continuous preference top-k queries
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Optimal top-k generation of attribute combinations based on ranked lists
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Efficient approximation of the maximal preference scores by lightweight cubic views
Proceedings of the 15th International Conference on Extending Database Technology
Top-k best probability queries on probabilistic data
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
On optimality-ratio and coverage in ranking of joined search results
Distributed and Parallel Databases
Distributed top-k query processing by exploiting skyline summaries
Distributed and Parallel Databases
Top-k linked data query processing
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
Supporting efficient top-k queries in type-ahead search
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Reactive index replication for distributed search engines
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
Similarity based object retrieval of composite neuronal structures
EG 3DOR'12 Proceedings of the 5th Eurographics conference on 3D Object Retrieval
When big data leads to lost data
Proceedings of the 5th Ph.D. workshop on Information and knowledge
Density index and proximity search in large graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Being picky: processing top-k queries with set-defined selections
Proceedings of the 21st ACM international conference on Information and knowledge management
Web Semantics: Science, Services and Agents on the World Wide Web
TJJE: An efficient algorithm for top-k join on massive data
Information Sciences: an International Journal
Ranking RDF with provenance via preference aggregation
EKAW'12 Proceedings of the 18th international conference on Knowledge Engineering and Knowledge Management
Towards relaxed selection and join queries over data streams
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Efficient processing of top-k join queries by attribute domain refinement
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Subspace top-k query processing using the hybrid-layer index with a tight bound
Data & Knowledge Engineering
Parameterized top-K algorithms
Theoretical Computer Science
A continuous reverse skyline query processing considering the mobility of query objects
IDCS'12 Proceedings of the 5th international conference on Internet and Distributed Computing Systems
Efficient execution of top-k SPARQL queries
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
A preference-aware query model for data web services
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
A mediator-based approach for integrating heterogeneous multimedia sources
Multimedia Tools and Applications
Optimizing Procurement Decisions in Networked Virtual Enterprises
International Journal of Decision Support System Technology
Efficient and Effective Aggregate Keyword Search on Relational Databases
International Journal of Data Warehousing and Mining
On contextual ranking queries in databases
Information Systems
Computing immutable regions for subspace top-k queries
Proceedings of the VLDB Endowment
Supporting Agile Organizations with a Decision Guidance Query Language
Journal of Management Information Systems
Efficient top-k query answering using cached views
Proceedings of the 16th International Conference on Extending Database Technology
Towards query model integration: topology-aware, IR-inspired metrics for declarative graph querying
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Approximate search algorithm for aggregate k-nearest neighbour queries on remote spatial databases
International Journal of Knowledge and Web Intelligence
Determining the relative accuracy of attributes
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Colored range queries and document retrieval
Theoretical Computer Science
Exploratory mining of collaborative social content
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Bulk sorted access for efficient top-k retrieval
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Shortlisting top-K assignments
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Top-k diversity queries over bounded regions
ACM Transactions on Database Systems (TODS)
A proximity-based fallback model for hybrid web recommender systems
Proceedings of the 22nd international conference on World Wide Web companion
Flexible and extensible preference evaluation in database systems
ACM Transactions on Database Systems (TODS)
Top-k queries over web applications
The VLDB Journal — The International Journal on Very Large Data Bases
Context-aware top-K processing using views
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Beyond search: Retrieving complete tuples from a text-database
Information Systems Frontiers
A thin monitoring layer for top-k aggregation queries over a database
Proceedings of the 7th International Workshop on Ranking in Databases
GeoRank: an efficient location-aware news feed ranking system
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient top-k spatial distance joins
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Discovering influential data objects over time
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Prediction based quantile filter for top-k query processing in wireless sensor networks
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories and Technology
Diversified top-k graph pattern matching
Proceedings of the VLDB Endowment
Rank discovery from web databases
Proceedings of the VLDB Endowment
Top-K structural diversity search in large networks
Proceedings of the VLDB Endowment
On the complexity of query result diversification
Proceedings of the VLDB Endowment
Consistent thinning of large geographical data for map visualization
ACM Transactions on Database Systems (TODS) - Invited papers issue
Top-k entities query processing on uncertainly fused multi-sensory data
Personal and Ubiquitous Computing
Top-k best probability queries and semantics ranking properties on probabilistic databases
Data & Knowledge Engineering
Range query estimation with data skewness for top-k retrieval
Decision Support Systems
Probabilistic top-K dominating services composition with uncertain QoS
Service Oriented Computing and Applications
3D object retrieval in an atlas of neuronal structures
The Visual Computer: International Journal of Computer Graphics
Hi-index | 0.00 |
Efficient processing of top-k queries is a crucial requirement in many interactive environments that involve massive amounts of data. In particular, efficient top-k processing in domains such as the Web, multimedia search, and distributed systems has shown a great impact on performance. In this survey, we describe and classify top-k processing techniques in relational databases. We discuss different design dimensions in the current techniques including query models, data access methods, implementation levels, data and query certainty, and supported scoring functions. We show the implications of each dimension on the design of the underlying techniques. We also discuss top-k queries in XML domain, and show their connections to relational approaches.