Efficient Top-k Query Processing in Distributed Environments
Event details
| Date | 18.05.2009 |
| Hour | 13:15 |
| Speaker | Dr. Christos Doulkeridis, Norwegian University of Science and Technology (NTNU) |
| Location | |
| Category | Conferences - Seminars |
Abstract: Lately the advances in centralized database management systems show a trend towards supporting rank-aware query operators, such as top-k, that enable users to retrieve only a limited set of the most interesting data objects. A challenging problem is to support rank-aware queries in highly distributed environments. In this talk, I will present a framework (named SPEERTO) for top-k query processing in large-scale super-peer networks, under the assumption of horizontal data distribution over the peers. A key observation of this work is the applicability of the skyline operator for efficiently routing top-k queries in a P2P systems. Relying on a thresholding scheme, SPEERTO returns the exact results progressively to the user, while the number of queried super-peers and transferred data is minimized. In addition, I will present ongoing research on non-traditional top-k queries for centralized domains, where the focus is on the side of the producer rather than the consumer.
Short Bio: Christos Doulkeridis is a post-doctoral researcher under an "Alain Bensoussan" fellowship in the Norwegian University of Science and Technology (NTNU) in the group of professor Kjetil Noervaag. In 2007 he concluded his PhD entitled "Organizing and Searching Data in Unstructured P2P Networks" in the Department of Informatics, Athens University of Economics and Business (AUEB), under the supervision of associate professor Michalis Vazirgiannis. Prior to this, he received a Master of Science in Information Systems at the Athens University of Economics and Business (AUEB, 2003) and a Diploma from the department of Electrical Engineering at the National Technical University of Athens (NTUA, 2001). His research interests include data
management in peer-to-peer systems, distributed knowledge discovery, mobile and context-aware computing, web services and semi-structured data.
Practical information
- General public
- Free