Amortized efficiency of list update and paging rules
Communications of the ACM
Automatic text processing: the transformation, analysis, and retrieval of information by computer
Automatic text processing: the transformation, analysis, and retrieval of information by computer
Randomized algorithms
Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
Online computation and competitive analysis
Online computation and competitive analysis
Combining fuzzy information from multiple systems
Journal of Computer and System Sciences
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
Optimizing Multi-Feature Queries for Image Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Using Fagin's Algorithm for Merging Ranked Results in Multimedia Middleware
COOPIS '99 Proceedings of the Fourth IECIS International Conference on Cooperative Information Systems
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)
Query Processing Issues in Image(Multimedia) Databases
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Towards Efficient Multi-Feature Queries in Heterogeneous Environments
ITCC '01 Proceedings of the International Conference on Information Technology: Coding and Computing
Proceedings of the 11th international conference on World Wide Web
A heuristic for combining fuzzy results in multimedia databases
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
Combining fuzzy information: an overview
ACM SIGMOD Record
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Supporting Incremental Join Queries on Ranked Inputs
Proceedings of the 27th International Conference on Very Large Data Bases
On Real-Time Top k Querying for Mobile Services
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Efficient similarity search and classification via rank aggregation
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
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
The combination limit in multimedia retrieval
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Index-driven similarity search in metric spaces (Survey Article)
ACM Transactions on Database Systems (TODS)
Algorithms and applications for answering ranked queries using ranked views
The VLDB Journal — The International Journal on Very Large Data Bases
Finding hidden independent sets in interval graphs
Theoretical Computer Science
On the Integration of Structure Indexes and Inverted Lists
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Group Nearest Neighbor Queries
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A faster distributed protocol for constructing a minimum spanning tree
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
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
Conditional selectivity for statistics on query expressions
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
On the integration of structure indexes and inverted lists
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
Efficient top-K query calculation in distributed networks
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Making the Threshold Algorithm Access Cost Aware
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
Optimal multimodal fusion for multimedia data analysis
Proceedings of the 12th annual ACM international conference on Multimedia
Rewriting Rules To Permeate Complex Similarity and Fuzzy Queries within a Relational Database System
IEEE Transactions on Knowledge and Data Engineering
A framework for modeling and evaluating automatic semantic reconciliation
The VLDB Journal — The International Journal on Very Large Data Bases
Adaptive Processing of Top-k Queries in XML
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Progressive Distributed Top-k Retrieval in Peer-to-Peer Networks
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Optimizing Access Cost for Top-k Queries over Web Sources: A Unified Cost-Based Approach
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
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
Comparing and aggregating rankings with ties
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Three-level caching for efficient query processing in large Web search engines
WWW '05 Proceedings of the 14th international conference on World Wide Web
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
An incremental algorithm for computing ranked full disjunctions
Proceedings of the twenty-fourth 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
Aggregate Nearest Neighbor Queries in Road Networks
IEEE Transactions on Knowledge and Data Engineering
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
The threshold join algorithm for top-k queries in distributed sensor networks
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Optimization of relational preference queries
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Catching the best views of skyline: a semantic approach based on decisive subspaces
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Bidirectional expansion for keyword search on graph databases
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Complex spatio-temporal pattern queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Scalable ranking for preference queries
Proceedings of the 14th ACM international conference on Information and knowledge management
Toward Efficient Multifeature Query Processing
IEEE Transactions on Knowledge and Data Engineering
Maintaining Sliding Window Skylines on Data Streams
IEEE Transactions on Knowledge and Data Engineering
A pruning-based approach for supporting Top-K join queries
Proceedings of the 15th international conference on World Wide Web
Finding and approximating top-k answers in keyword proximity search
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Supporting ad-hoc ranking aggregates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Efficient query processing in geographic web search engines
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
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Ordering the attributes of query results
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Finding k-dominant skylines in high dimensional space
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Continuous monitoring of top-k queries over sliding windows
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Relaxing join and selection queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
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
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
Efficient scheduling of heterogeneous continuous queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Similarity search: a matching based approach
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Probabilistic information retrieval approach for ranking of database query results
ACM Transactions on Database Systems (TODS)
Supporting stratum access for fuzzy queries
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
Distributed spatio-temporal similarity search
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Constrained subspace skyline computation
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Processing relaxed skylines in PDMS using distributed data summaries
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
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)
A faster distributed protocol for constructing a minimum spanning tree
Journal of Computer and System Sciences
Approximately dominating representatives
Theoretical Computer Science
Enabling soft queries for data retrieval
Information Systems
An incremental algorithm for computing ranked full disjunctions
Journal of Computer and System Sciences
Flexible integration of multimedia sub-queries with qualitative preferences
Multimedia Tools and Applications
Proceedings of the 16th international conference on World Wide Web
Mining and processing category ranking
Proceedings of the 2007 ACM symposium on Applied computing
Semi-automatic model integration using matching transformations and weaving models
Proceedings of the 2007 ACM symposium on Applied computing
Progressive and selective merge: computing top-k with ad-hoc ranking functions
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Spark: top-k keyword query in relational databases
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Supporting ranking and clustering as generalized order-by and group-by
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
BLINKS: ranked keyword searches on graphs
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Reverse Nearest Neighbors Search in Ad Hoc Subspaces
IEEE Transactions on Knowledge and Data Engineering
The Threshold Algorithm: From Middleware Systems to the Relational Engine
IEEE Transactions on Knowledge and Data Engineering
Rank Aggregation for Automatic Schema Matching
IEEE Transactions on Knowledge and Data Engineering
Top-k Monitoring in Wireless Sensor Networks
IEEE Transactions on Knowledge and Data Engineering
Efficient top-k aggregation of ranked inputs
ACM Transactions on Database Systems (TODS)
Efficient document retrieval in main memory
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Pruning policies for two-tiered inverted index with correctness guarantee
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Web text retrieval with a P2P query-driven index
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Efficient query evaluation on probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Foundations of preferences in database systems
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Searching on the secondary structure of protein sequences
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
Database technologies for electronic commerce
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
QueST: querying music databases by acoustic and textual features
Proceedings of the 15th international conference on Multimedia
Efficient Process of Top-k Range-Sum Queries over Multiple Streams with Minimized Global Error
IEEE Transactions on Knowledge and Data Engineering
Optimized query execution in large search engines with global page ordering
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
Efficient IR-style keyword search over relational databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Objectrank: authority-based keyword search in databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Merging the results of approximate match operations
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient query evaluation on probabilistic databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Probabilistic ranking of database query results
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Multi-objective query processing for database systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Top-k subgraph matching query in a large graph
Proceedings of the ACM first Ph.D. workshop in CIKM
Effective top-k computation in retrieving structured documents with term-proximity support
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Community systems research at Yahoo!
ACM SIGMOD Record
Partial query resolution for animation authoring
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Ad-hoc top-k query answering for data streams
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient processing of top-k dominating queries on multi-dimensional data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Best position algorithms for top-k queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Data integration with uncertainty
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Seeking stable clusters in the blogosphere
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficiently answering top-k typicality queries on large databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Depth estimation for ranking query optimization
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Anytime measures for top-k algorithms
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient keyword search over virtual XML views
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
Authority-based keyword search in databases
ACM Transactions on Database Systems (TODS)
Algorithms and metrics for processing multiple heterogeneous continuous queries
ACM Transactions on Database Systems (TODS)
Fast contextual preference scoring of database tuples
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Probabilistic ranked queries in uncertain databases
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Ranking with tagging as quality indicators
Proceedings of the 2008 ACM symposium on Applied computing
Processing top k queries from samples
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Answering preference queries with bit-sliced index arithmetic
Proceedings of the 2008 C3S2E conference
Efficiently enumerating results of keyword search over data graphs
Information Systems
ARCube: supporting ranking aggregate queries in partially materialized data cubes
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient algorithms for exact ranked twig-pattern matching over graphs
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Ranking queries on uncertain data: a probabilistic threshold approach
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
On efficient top-k query processing in highly distributed environments
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
An efficient filter for approximate membership checking
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Keyword proximity search in complex data graphs
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
From del.icio.us to x.qui.site: recommendations in social tagging sites
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Extracting k most important groups from data efficiently
Data & Knowledge Engineering
Semantic query Cache using Dynamic Facts (SCDF): a novel approach to efficient information retrieval
International Journal of Metadata, Semantics and Ontologies
Supporting personalized ranking over categorical attributes
Information Sciences: an International Journal
Search structures and algorithms for personalized ranking
Information Sciences: an International Journal
Efficient computation of personal aggregate queries on blogs
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Processing top-k queries from samples
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distance browsing in distributed multimedia databases
Future Generation Computer Systems
Query-driven indexing for scalable peer-to-peer text retrieval
Future Generation Computer Systems
Top-k Retrieval in Description Logic Programs Under Vagueness for the Semantic Web
SUM '07 Proceedings of the 1st international conference on Scalable Uncertainty Management
Learning Different User Profile Annotated Rules for Fuzzy Preference Top-k Querying
SUM '07 Proceedings of the 1st international conference on Scalable Uncertainty Management
Representing and Quantifying Rank - Change for the Web Graph
Algorithms and Models for the Web-Graph
Computing Relaxed Answers on RDF Databases
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
On Top-k Search with No Random Access Using Small Memory
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
Sliding-window top-k queries on uncertain streams
Proceedings of the VLDB Endowment
Dynamic active probing of helpdesk databases
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
Efficient top-k processing over query-dependent functions
Proceedings of the VLDB Endowment
SEDA: a system for search, exploration, discovery, and analysis of XML Data
Proceedings of the VLDB Endowment
Can phrase indexing help to process non-phrase queries?
Proceedings of the 17th ACM conference on Information and knowledge management
Personalized top-k skyline queries in high-dimensional space
Information Systems
Uncertainty Issues and Algorithms in Automating Process Connecting Web and User
Uncertainty Reasoning for the Semantic Web I
Anonymizing moving objects: how to hide a MOB in a crowd?
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Flexible query answering on graph-modeled data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
It takes variety to make a world: diversification in recommender systems
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Flexible and efficient querying and ranking on hyperlinked data sources
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Finding frequent co-occurring terms in relational keyword search
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Ranking objects based on relationships and fixed associations
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Efficient skyline retrieval with arbitrary similarity measures
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Answering approximate queries over autonomous web databases
Proceedings of the 18th international conference on World wide web
Anytime measures for top-k algorithms on exact and fuzzy data sets
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient keyword search over virtual XML views
The VLDB Journal — The International Journal on Very Large Data Bases
Data integration with uncertainty
The VLDB Journal — The International Journal on Very Large Data Bases
Depth estimation for ranking query optimization
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic Inverse Ranking Queries over Uncertain Data
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Consistent Top-k Queries over Time
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Selective-NRA Algorithms for Top-k Queries
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
K-Dominant Skyline Computation by Using Sort-Filtering Method
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Continually answering constraint k-NN queries in unstructured P2P systems
Journal of Computer Science and Technology
Finding the K highest-ranked answers in a distributed network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Probabilistic databases: diamonds in the dirt
Communications of the ACM - Barbara Liskov: ACM's A.M. Turing Award Winner
Effective top-k computation with term-proximity support
Information Processing and Management: an International Journal
Multi-dimensional top-k dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Top-k typicality queries and efficient query answering methods on large databases
The VLDB Journal — The International Journal on Very Large Data Bases
On burstiness-aware search for document sequences
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient top-k algorithms for fuzzy search in string collections
Proceedings of the First International Workshop on Keyword Search on Structured Data
Ranking distributed probabilistic data
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Robust and efficient algorithms for rank join evaluation
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Incremental maintenance of length normalized indexes for approximate string matching
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Quality and efficiency in high dimensional nearest neighbor search
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Extending autocompletion to tolerate errors
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
DataLens: making a good first impression
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A Description Logic with Concept Instance Ordering and Top-k Restriction
Proceedings of the 2009 conference on Information Modelling and Knowledge Bases XX
Answering linear optimization queries with an approximate stream index
Knowledge and Information Systems
Automatic URL completion and prediction using fuzzy type-ahead search
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Semantics and evaluation of top-k queries in probabilistic databases
Distributed and Parallel Databases
Continuously monitoring top-k uncertain data streams: a probabilistic threshold method
Distributed and Parallel Databases
Information discovery across multiple streams
Information Sciences: an International Journal
Information Sciences: an International Journal
SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents
Information Sciences: an International Journal
Skyline View: Efficient Distributed Subspace Skyline Computation
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Getting recommender systems to think outside the box
Proceedings of the third ACM conference on Recommender systems
Supporting ranking pattern-based aggregate queries in sequence data cubes
Proceedings of the 18th ACM conference on Information and knowledge management
Promotion analysis in multi-dimensional space
Proceedings of the VLDB Endowment
Measure-driven keyword-query expansion
Proceedings of the VLDB Endowment
Using trees to depict a forest
Proceedings of the VLDB Endowment
Group recommendation: semantics and efficiency
Proceedings of the VLDB Endowment
Improved search for socially annotated data
Proceedings of the VLDB Endowment
SMS based interface for FAQ retrieval
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2
Learning User Preferences for 2CP-Regression for a Recommender System
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Processing top-N relational queries by learning
Journal of Intelligent Information Systems
Querying trajectories using flexible patterns
Proceedings of the 13th International Conference on Extending Database Technology
Proceedings of the 13th International Conference on Extending Database Technology
PerK: personalized keyword search in relational databases through preferences
Proceedings of the 13th International Conference on Extending Database Technology
Finding hidden independent sets in interval graphs
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Towards efficient ranked query processing in peer-to-peer networks
Proceedings of the 2005 joint Chinese-German conference on Cognitive systems
Progressive subspace skyline clusters mining on high dimensional data
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Database selection and result merging in P2P web search
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Answering constrained k-NN queries in unstructured P2P systems
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Telescope: zooming to interesting skylines
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Integrating similarity retrieval and skyline exploration via relevance feedback
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
A relaxed but not necessarily constrained way from the top to the sky
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I
Adaptive relaxation for querying heterogeneous XML data sources
Information Systems
Aggregate computation over data streams
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Efficient top-k search across heterogeneous XML data sources
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space
ACM Transactions on Database Systems (TODS)
Call to order: a hierarchical browsing approach to eliciting users' preference
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Multiple feature fusion for social media applications
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Constructing and exploring composite items
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Finding maximum degrees in hidden bipartite graphs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Sliding-window top-k queries on uncertain streams
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient processing of exact top-k queries over disk-resident sorted lists
The VLDB Journal — The International Journal on Very Large Data Bases
Data & Knowledge Engineering
Popularity-guided top-k extraction of entity attributes
Procceedings of the 13th International Workshop on the Web and Databases
Interactive recommendations in social endorsement networks
Proceedings of the fourth ACM conference on Recommender systems
Handling noisy queries in cross language FAQ retrieval
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Fast top-k simple shortest paths discovery in graphs
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
Finding top-k similar pairs of objects annotated with terms from an ontology
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Top-k query evaluation in sensor networks under query response time constraint
Information Sciences: an International Journal
Top-k vectorial aggregation queries in a distributed environment
Journal of Parallel and Distributed Computing
An access cost-aware approach for object retrieval over multiple sources
Proceedings of the VLDB Endowment
InZeit: efficiently identifying insightful time points
Proceedings of the VLDB Endowment
Distributed threshold querying of general functions by a difference of monotonic representation
Proceedings of the VLDB Endowment
Space efficiency in group recommendation
The VLDB Journal — The International Journal on Very Large Data Bases
Power efficiency through tuple ranking in wireless sensor network monitoring
Distributed and Parallel Databases
Distributed adaptive top-k monitoring in wireless sensor networks
Journal of Systems and Software
KMV-peer: a robust and adaptive peer-selection algorithm
Proceedings of the fourth ACM international conference on Web search and data mining
Selective sampling techniques for feedback-based data retrieval
Data Mining and Knowledge Discovery
Probabilistic inverse ranking queries in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
Ranking queries on uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
Fast set intersection in memory
Proceedings of the VLDB Endowment
Towards progressive and load balancing distributed computation: a case study on skyline analysis
Journal of Computer Science and Technology
TAGs: scalable threshold-based algorithms for proximity computation in graphs
Proceedings of the 14th International Conference on Extending Database Technology
Supporting early pruning in top-k query processing on massive data
Information Processing Letters
Fragmenting Steiner tree browsers based on Ajax
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Preference elicitation in prioritized skyline queries
The VLDB Journal — The International Journal on Very Large Data Bases
Foundations and Trends in Databases
Efficient top-k retrieval for user preference queries
Proceedings of the 2011 ACM Symposium on Applied Computing
Skyline and mapping aware join query evaluation
Information Systems
Best position algorithms for efficient top-k query processing
Information Systems
R2DF framework for ranked path queries over weighted RDF graphs
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
Skyline query processing over joins
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Schema-as-you-go: on probabilistic tagging and querying of wide tables
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Location-aware type ahead search on spatial databases: semantics and efficiency
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
A new approach for processing ranked subsequence matching based on ranked union
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Efficient and generic evaluation of ranked queries
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Exact indexing for support vector machines
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Efficient diversity-aware search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Neighborhood based fast graph search in large networks
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Flexible aggregate similarity search
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
Exploiting correlation to rank database query results
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
Monitoring reverse top-k queries over mobile devices
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
A survey on representation, composition and application of preferences in database systems
ACM Transactions on Database Systems (TODS)
Faster top-k document retrieval using block-max indexes
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
Trajectory anonymity in publishing personal mobility data
ACM SIGKDD Explorations Newsletter
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Retrieving k-nearest neighboring trajectories by a set of point locations
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Efficient early top-k query processing in overloaded P2P systems
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
Privacy-preserving distributed network troubleshooting—bridging the gap between theory and practice
ACM Transactions on Information and System Security (TISSEC)
Relaxing queries based on XML structure and content preferences
WISS'10 Proceedings of the 2010 international conference on Web information systems engineering
Adaptive parallel approximate similarity search for responsive multimedia retrieval
Proceedings of the 20th ACM international conference on Information and knowledge management
MTopS: scalable processing of continuous top-k multi-query workloads
Proceedings of the 20th ACM international conference on Information and knowledge management
Scalable entity matching computation with materialization
Proceedings of the 20th ACM international conference on Information and knowledge management
Progressive processing of subspace dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Database and information retrieval techniques for XML
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Answering top-k queries over a mixture of attractive and repulsive dimensions
Proceedings of the VLDB Endowment
PIQL: success-tolerant query processing in the cloud
Proceedings of the VLDB Endowment
Indexing the earth mover's distance using normal distributions
Proceedings of the VLDB Endowment
Size-l object summaries for relational keyword search
Proceedings of the VLDB Endowment
Indexing text and visual features for WWW images
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Towards top-k query answering in description logics: the case of DL-Lite
JELIA'06 Proceedings of the 10th European conference on Logics in Artificial Intelligence
RAF: an activation framework for refining similarity queries using learning techniques
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Efficient non-blocking top-k query processing in distributed networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Approximate top-k queries in sensor networks
SIROCCO'06 Proceedings of the 13th international conference on Structural Information and Communication Complexity
On the usage of global document occurrences in peer-to-peer information systems
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Top-k skyline: a unified approach
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
Efficient processing of ranked queries with sweeping selection
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Effective early termination techniques for text similarity join operator
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Interactive refinement of filtering queries on streaming intelligence data
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
Efficient quantile retrieval on multi-dimensional data
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Mining the useful skyline set based on the acceptable difference
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Approximating query answering on RDF databases
World Wide Web
H3: a hybrid handheld healthcare framework
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Querying the semantic web with preferences
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
k-ARQ: k-anonymous ranking queries
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Temporal top-k search in social tagging sites using multiple social networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Efficient processing of distributed top-k queries
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Approximately dominating representatives
ICDT'05 Proceedings of the 10th international conference on Database Theory
Supporting efficient distributed top-k monitoring
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Towards a common framework for peer-to-peer web retrieval
From Integrated Publication and Information Systems to Virtual Information and Knowledge Environments
Approaching the efficient frontier: cooperative database retrieval using high-dimensional skylines
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Community based ranking in peer-to-peer networks
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, COA, and ODBASE - Volume Part II
Multidimensional descriptor indexing: exploring the bitmatrix
CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
A novel incremental maintenance algorithm of skycube
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
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
Robust query processing for personalized information access on the semantic web
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Evaluating top-k algorithms with various sources of data and user preferences
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Peer-to-Peer Information Retrieval: An Overview
ACM Transactions on Information Systems (TOIS)
Top-K data source selection for keyword queries over multiple XML data sources
Journal of Information Science
Exact and approximate algorithms for the most connected vertex problem
ACM Transactions on Database Systems (TODS)
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Top-k retrieval for ontology mediated access to relational databases
Information Sciences: an International Journal
Fast business process similarity search
Distributed and Parallel Databases
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
Taagle: efficient, personalized search in collaborative tagging networks
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Circle of friend query in geo-social networks
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
gRecs: a group recommendation system based on user clustering
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Self-improving algorithms for coordinate-wise maxima
Proceedings of the twenty-eighth annual symposium on Computational geometry
Efficient searching top-k semantic similar words
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
P-top-k queries in a probabilistic framework from information extraction models
Computers & Mathematics with Applications
On the spatiotemporal burstiness of terms
Proceedings of the VLDB Endowment
Distributed top-k query processing by exploiting skyline summaries
Distributed and Parallel Databases
A top-k query answering procedure for fuzzy logic programming
Fuzzy Sets and Systems
On saying "enough already!" in MapReduce
Proceedings of the 1st International Workshop on Cloud Intelligence
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
See-to-retrieve: efficient processing of spatio-visual keyword queries
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Proceedings of the VLDB Endowment
Discovering representative skyline points over distributed data
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Towards efficient similar sentences extraction
IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Personalized query evaluation in ring-based P2P networks
Information Sciences: an International Journal
Efficient influence-based processing of market research queries
Proceedings of the 21st ACM international conference on Information and knowledge management
Evaluating geo-social influence in location-based social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Top-k retrieval using conditional preference networks
Proceedings of the 21st ACM international conference on Information and knowledge management
TJJE: An efficient algorithm for top-k join on massive data
Information Sciences: an International Journal
Finding representative objects using link analysis ranking
Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments
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
Fast group recommendations by applying user clustering
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Indexing dataspaces with partitions
World Wide Web
Pragmatic correlation analysis for probabilistic ranking over relational data
Expert Systems with Applications: An International Journal
On contextual ranking queries in databases
Information Systems
Cost-aware query planning for similarity search
Information Systems
Skyline queries in crowd-enabled databases
Proceedings of the 16th International Conference on Extending Database Technology
Approximate search algorithm for aggregate k-nearest neighbour queries on remote spatial databases
International Journal of Knowledge and Web Intelligence
Branch-and-bound algorithm for reverse top-k queries
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Search and result presentation in scientific workflow repositories
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
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
LCARS: a location-content-aware recommender system
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
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)
Why not, WINE?: towards answering why-not questions in social image search
Proceedings of the 21st ACM international conference on Multimedia
Network-aware search in social tagging applications: instance optimality versus efficiency
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Top-k join queries: overcoming the curse of anti-correlation
Proceedings of the 17th International Database Engineering & Applications Symposium
A thin monitoring layer for top-k aggregation queries over a database
Proceedings of the 7th International Workshop on Ranking in Databases
Finding skylines for incomplete data
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
A linear and monotonic strategy to keyword search over RDF data
ICWE'13 Proceedings of the 13th international conference on Web Engineering
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
Top-K structural diversity search in large networks
Proceedings of the VLDB Endowment
Top-k publish-subscribe for social annotation of news
Proceedings of the VLDB Endowment
As-Soon-As-Possible top-k query processing in p2p systems
Transactions on Large-Scale Data- and Knowledge-centered systems IX
iKernel: Exact indexing for support vector machines
Information Sciences: an International Journal
Efficient entity matching using materialized lists
Information Sciences: an International Journal
Efficient processing of graph similarity queries with edit distance constraints
The VLDB Journal — The International Journal on Very Large Data Bases
Aggregation and degradation in JetStream: streaming analytics in the wide area
NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation
Hi-index | 0.01 |
Assume that each object in a database has m grades, or scores, one for each of m attributes. For example, an object can have a color grade, that tells how red it is, and a shape grade, that tells how round it is. For each attribute, there is a sorted list, which lists each object and its grade under that attribute, sorted by grade (highest grade first). There is some monotone aggregation function, or combining rule, such as min or average, that combines the individual grades to obtain an overall grade.To determine objects that have the best overall grades, the naive algorithm must access every object in the database, to find its grade under each attribute. Fagin has given an algorithm (“Fagin's Algorithm”, or FA) that is much more efficient. For some distributions on grades, and for some monotone aggregation functions, FA is optimal in a high-probability sense.We analyze an elegant and remarkably simple algorithm (“the threshold algorithm”, or TA) that is optimal in a much stronger sense than FA. We show that TA is essentially optimal, not just for some monotone aggregation functions, but for all of them, and not just in a high-probability sense, but over every database. Unlike FA, which requires large buffers (whose size may grow unboundedly as the database size grows), TA requires only a small, constant-size buffer.We distinguish two types of access: sorted access (where the middleware system obtains the grade of an object in some sorted list by proceeding through the list sequentially from the top), and random access (where the middleware system requests the grade of object in a list, and obtains it in one step). We consider the scenarios where random access is either impossible, or expensive relative to sorted access, and provide algorithms that are essentially optimal for these cases as well.