|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
19th International Conference on Scientific and Statistical Database Management (SSDBM 2007)
Database Support for Weighted Match Joins
Banff, Alberta, Canada
July 09-July 11
ISBN: 0-7695-2868-6
| ASCII Text | x | ||
| Ameet Kini, Jeffrey F. Naughton, "Database Support for Weighted Match Joins," Scientific and Statistical Database Management, International Conference on, pp. 20, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/SSDBM.2007.31, author = {Ameet Kini and Jeffrey F. Naughton}, title = {Database Support for Weighted Match Joins}, journal ={Scientific and Statistical Database Management, International Conference on}, volume = {0}, year = {2007}, issn = {1551-6393}, pages = {20}, doi = {http://doi.ieeecomputersociety.org/10.1109/SSDBM.2007.31}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Scientific and Statistical Database Management, International Conference on TI - Database Support for Weighted Match Joins SN - 1551-6393 SP EP A1 - Ameet Kini, A1 - Jeffrey F. Naughton, PY - 2007 KW - null VL - 0 JA - Scientific and Statistical Database Management, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SSDBM.2007.31
As relational database management systems are applied to non-traditional domains such as scientific data management, there is an increasing need to support queries with semantics that differ from those appropriate for traditional RDBMS applications. Two interesting ideas currently being explored in the DBMS community are ranking query results (e.g., top-k computations) and, more recently, "match joins." In this paper we combine these two ideas and study weighted match joins, in which (a) like match joins, each tuple joins with at most one matching tuple, and (b) like top-k joins, the system attempts to provide a set of answer tuples that maximizes a weight function. We explore exact and approximate strategies for evaluating weighted match joins. Using a prototype implementation in PostgreSQL, we explore the performance characteristics of these strategies. Our results suggest that the DBMS optimization-based approach of providing several implementations of an operator and then choosing an appropriate one at run time can be useful in computing weighted match joins.
Citation:
Ameet Kini, Jeffrey F. Naughton, "Database Support for Weighted Match Joins," ssdbm, pp.20, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.
