Optimizing multiple top-k queries over joins

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-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 languageEnglish
Title of host publicationBearbeiten Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM
Pages195-204
Number of pages10
Publication statusPublished - 2005
Peer-reviewedYes

Publication series

SeriesProceedings of the International Conference on Scientific and Statistical Database Management, SSDBM
ISSN1099-3371

Conference

Title17th International Conference Scientific and Statistical Database Management, SSDBM 2005
Duration27 - 29 June 2005
CitySanta Barbara, CA
CountryUnited States of America

External IDs

ORCID /0000-0001-8107-2775/work/200630375

Keywords

Research priority areas of TU Dresden

DFG Classification of Subject Areas according to Review Boards

Subject groups, research areas, subject areas according to Destatis

ASJC Scopus subject areas