Automatic text processing: the transformation, analysis, and retrieval of information by computer
Automatic text processing: the transformation, analysis, and retrieval of information by computer
Optimizing queries over multimedia repositories
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
On saying “Enough already!” in SQL
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
The SR-tree: an index structure for high-dimensional nearest neighbor queries
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
PREDATOR: an OR-DBMS with enhanced data types
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
SQL open heterogeneous data access
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Combining fuzzy information from multiple systems
Journal of Computer and System Sciences
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Reducing the Braking Distance of an SQL Query Engine
VLDB '98 Proceedings of the 24rd 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
Supporting Incremental Join Queries on Ranked Inputs
Proceedings of the 27th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Heterogeneous Query Processing through SQL Table Functions
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
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
Efficient similarity search and classification via rank aggregation
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Video query processing in the VDBMS testbed for video database research
MMDB '03 Proceedings of the 1st ACM international workshop on Multimedia databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Ranked Relations: Query Languages and Query Processing Methods for Multimedia
Multimedia Tools and Applications
Merging Results for Distributed Content Based Image Retrieval
Multimedia Tools and Applications
Supporting top-k join queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
Querying web metadata: Native score management and text support in databases
ACM Transactions on Database Systems (TODS)
RankSQL: query algebra and optimization for relational top-k queries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
The Indiana Center for Database Systems at Purdue University
ACM SIGMOD Record
Searching with continuous query exploration
dg.o '03 Proceedings of the 2003 annual national conference on Digital government research
Continuous monitoring of top-k queries over sliding windows
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Adaptive rank-aware query optimization in relational databases
ACM Transactions on Database Systems (TODS)
Branch-and-bound processing of ranked queries
Information Systems
Enabling soft queries for data retrieval
Information Systems
Progressive ranking of range aggregates
Data & Knowledge Engineering
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
Supporting top-K join queries in relational databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Region clustering based evaluation of multiple top-N selection queries
Data & Knowledge Engineering
A rank algebra to support multimedia mining applications
Proceedings of the 8th international workshop on Multimedia data mining: (associated with the ACM SIGKDD 2007)
Semantic query Cache using Dynamic Facts (SCDF): a novel approach to efficient information retrieval
International Journal of Metadata, Semantics and Ontologies
A survey of top-k query processing techniques in relational database systems
ACM Computing Surveys (CSUR)
Efficient network aware search in collaborative tagging sites
Proceedings of the VLDB Endowment
Semantics and evaluation of top-k queries in probabilistic databases
Distributed and Parallel Databases
Optimal algorithms for evaluating rank joins in database systems
ACM Transactions on Database Systems (TODS)
Processing top-N relational queries by learning
Journal of Intelligent Information Systems
Towards efficient ranked query processing in peer-to-peer networks
Proceedings of the 2005 joint Chinese-German conference on Cognitive systems
Efficient processing of exact top-k queries over disk-resident sorted lists
The VLDB Journal — The International Journal on Very Large Data Bases
Top-k vectorial aggregation queries in a distributed environment
Journal of Parallel and Distributed Computing
An optimal strategy for monitoring top-k queries in streaming windows
Proceedings of the 14th International Conference on Extending Database Technology
Index structures and top-k join algorithms for native keyword search databases
Proceedings of the 20th ACM international conference on Information and knowledge management
Progressive ranking of range aggregates
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
CANDELA – storage, analysis and retrieval of video content in distributed systems
AMR'05 Proceedings of the Third international conference on Adaptive Multimedia Retrieval: user, context, and feedback
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
TJJE: An efficient algorithm for top-k join on massive data
Information Sciences: an International Journal
Flexible and extensible preference evaluation in database systems
ACM Transactions on Database Systems (TODS)
The Journal of Machine Learning Research
Hi-index | 0.00 |
Joining ranked inputs is an essential requirement for many database applications, such as ranking search results from multiple search engines and answering multi-feature queries for multimedia retrieval systems. We introduce a new practical pipelined query operator, termed NRA-RJ, that produces a global rank from input ranked streams based on a score function. The output of NRA-RJ can serve as a valid input to other NRA-RJ operators in the query pipeline. Hence, the NRA-RJ operator can support a hierarchy of join operations and can be easily integrated in query processing engines of commercial database systems. The NRA-RJ operator bridges Fagin's optimal aggregation algorithm into a practical implementation and contains several optimizations that address performance issues. We compare the performance of NRA-RJ against recent rank join algorithms. Experimental results demonstrate the performance trade-offs among these algorithms. The experimental results are based on an empirical study applied to a medical video application on top of a prototype database system. The study reveals important design options and shows that the NRA-RJ operator outperforms other pipelined rank join operators when the join condition is an equi-join on key attributes.