Optimizing multiple top-k queries over joins
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
Advanced Data Mining applications require more and more support from relational database engines. Especially clustering applications in high dimensional features space demand a proper support of multiple Top-k queries in order to perform projected clustering. Although some research tackles to problem of optimizing restricted ranking (top-k) queries, there is no solution considering more than one single ranking criterion. This deficit - optimizing multiple Topk queries over joins - is targeted by this paper from two perspectives. On the one hand, we propose a minimal but quite handy extension of SQL to express multiple top-k queries. On the other hand, we propose an optimized hash join strategy to efficiently execute this type of queries. Extensive experiments conducted in this context show the feasibility of our proposal.
Details
| Original language | English |
|---|---|
| Title of host publication | Bearbeiten Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM |
| Pages | 195-204 |
| Number of pages | 10 |
| Publication status | Published - 2005 |
| Peer-reviewed | Yes |
Publication series
| Series | Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM |
|---|---|
| ISSN | 1099-3371 |
Conference
| Title | 17th International Conference Scientific and Statistical Database Management, SSDBM 2005 |
|---|---|
| Duration | 27 - 29 June 2005 |
| City | Santa Barbara, CA |
| Country | United States of America |
External IDs
| ORCID | /0000-0001-8107-2775/work/200630375 |
|---|