DBRank'09Third International Workshop on Ranking in Databases (2009)In Conjunction with ICDE 2009March 29th, 2009
|
Welcome to DBRank 2009The Third International Workshop on Ranking in Databases (DBRank'09) focuses on the semantics, the modeling and the implementation of ranking and ordering in database systems and applications. In recent years, there has been a great deal of interest in developing effective techniques for ad-hoc search and retrieval in relational databases, document and multimedia databases, scientific information systems, and so on. In particular, a large number of emerging applications require exploratory querying on such databases; examples include users wishing to search databases and catalogs of products such as homes, cars, cameras, restaurants, and photographs. To address the limitations of the traditional Boolean retrieval model in these emerging ad-hoc search and retrieval applications, Top-k queries and ranking query results are gaining increasing importance. In fact, in many of these applications, ranking is an integral part of the semantics, e.g., keyword search, similarity search in multimedia as well as document databases. The increasing importance of ranking is directly derived from the explosion in the volume of data handled by current applications. The sheer amount of data makes it almost impossible to process queries in the traditional compute-then-sort approach. Hence, ranking comes as a great tool for soliciting user preferences and data exploration. DBRank aims at providing more insight into supporting ranking in database systems and will be an interesting addition to ICDE 2009; the workshop will be a great venue for the many research groups working on ranking worldwide, with a unique opportunity to share their experience in supporting ranking in various database systems, from relational to semi-structures and unstructured data; and on different levels from query formulation and preference modeling to query processing and optimization frameworks. The workshop covers (and is not limited to) the following topics: • Ranking relational data SubmissionWe welcome original, unpublished manuscripts for 8-pages papers inclusive of all references and figures. Papers should report completed results. Vision papers and descriptions of work-in-progress are also welcomed as short paper submissions (4 pages). Papers must be written in English, and formatted according to ICDE proceeding format. Electronic version of the workshop proceedings will be published by IEEE. OrganizationSteering Committee
Program Co-Chairs
Program Committee
KeynoteDivesh Srivastava (AT&T Labs-Research) Weighted Set Similarity: Queries and Updates. Consider a universe of items, each of which is associated with a weight, and a database consisting of subsets of these items. Given a query set, a weighted set similarity query identifies either (i) all sets in the database whose cosine similarity to the query set is above a pre-specified threshold, or (ii) the sets in the database with the k highest similarity values to the query set. Weighted set similarity queries are useful in applications like data cleaning and integration for finding approximate matches in the presence of typographical mistakes, multiple formatting conventions, transformation errors, etc. We show that this problem has semantic properties that can be exploited to design index structures that support efficient algorithms for answering queries; these algorithms can achieve arbitrarily stronger pruning than the family of Threshold Algorithms. We describe how these index structures can be efficiently updated using lazy propagation in a way that gives strict guarantees on the quality of subsequent query answers. Finally, we illustrate that our proposed ideas work well in practice for real datasets. Bio:
|
Important DatesAll deadlines are at 5:00pm
Pacific Standard Time Paper Submission Author Notification Camera-Ready Version |
|
|
News19/11/2008: Submission Site now open 26/1/2009: Program is out! (new)
|
|
|