DBRank 2011

08:30am - 10:00am Keynote

Speaker: Jan Chomicki (University at Buffalo)

Title: Preferences, Queries, Logics

Abstract: The notion of preference plays an increasing role in today's information systems. In particular, preferences are used to specify which query answers are the best from the user's point of view.
In this talk, we survey the work done over the last 10 years in the context of preference queries to relational database systems. We focus on preferences that are specified logically. We show how such preferences can be embedded into relational query languages. By separating the preferences from the query, preference-specific query evaluation and optimization techniques can be formulated. We also study the foundations of skyline queries - the most popular class of preference queries. Finally, we outline a personal view on the future prospects of preference research.

Speaker's Bio: Jan Chomicki (http://www.cse.buffalo.edu/~chomicki/) received his M.S. in computer science with honors from Warsaw University, Poland, and his Ph.D., also in computer science, from Rutgers University. He is currently an Associate Professor in the Department of Computer Science and Engineering, University at Buffalo, State University of New York. He has held visiting positions at Hewlett-Packard Labs, European Community Research Center, Bellcore, Lucent Bell Labs, Warsaw University, and Free University of Bozen-Bolzano. He is the recipient of 5 National Science Foundation research grants, a Fulbright Lecturer, an Erasmus Mundus Scholar, and the author of over 85 research publications. He has served on the editorial boards of ACM Transactions on Database Systems, Information Processing Letters, Journal of Applied Logic, and Knowledge and Information Systems. He has given many invited talks in academia and industry, and keynote addresses and tutorials at international database conferences. He was the General Co-Chair of the 2003 TIME-ICTL Symposium and the Program Co-Chair of TIME 2005. He has also served on the program committees of SIGMOD, PODS, VLDB, ICDT, ICDE, EDBT, and many other conferences and workshops. He has co-edited two books: "Logics for Databases and Information Systems" (Kluwer, 1998) and "Logics for Emerging Applications of Databases" (Springer, 2003). His research addresses issues in logical foundations of databases, data integrity, and query languages.

10:00am - 10:30am Coffee break
10:30am - 12:00pm Session 1

Toward Efficient SPARQL Top-K Query Answering in Virtual RDF Repositories
Sara Magliacane (Politecnico di Milano), Alessandro Bozzon (Politecnico di Milano), Emanuele Della Valle (Politecnico di Milano)


Quality Impact of Value Matching and Scoring in Top-k Entity Attribute Extraction
Matthew Solomon (Columbia University), Luis Gravano (Columbia University), Cong Yu (Google Research)


Efficient Evaluation of Semi-Skylines
Markus Endres (University of Augsburg), Werner Kiessling (University of Augsburg)

12:00pm - 1:30pm Lunch break (provided by VLDB)
1.30pm - 3:00pm Session 2

Optimizing Candidate Document Selection for Query Answering in XML Databases
Mariam Salloum (University of California), Vassilis J. Tsotras (University of California), Divesh Srivastava (AT&T Labs-Research), Luna Dong (AT&T Labs-Research)


Parallel Data Access for Top-K Pipe Join
Adnan Abid (Politecnico di Milano), Marco Tagliasacchi (Politecnico di Milano)


Towards Large-Scale Multimedia Exploration
Christian Beecks (RWTH Aachen University), Tomas Skopal (Charles University in Prague), Klaus Schoeffmann (Klagenfurt University), Thomas Seidl (RWTH Aachen University)

3:00pm - 3:30pm Coffee break
3:30pm - 5:30pm Session 3

BeyOND — Unleashing BOND
Thomas Bernecker (Ludwig-Maximilians-Universitaet Muenchen), Franz Graf (Ludwig-Maximilians-Universitaet Muenchen), Hans-Peter Kriegel (Ludwig-Maximilians-Universitaet Muenchen), Christian Moennig (Ludwig-Maximilians-Universitaet Muenchen), Arthur Zimek (Ludwig-Maximilians-Universitaet Muenchen)


An Index Structure for Spatial Range Querying on Gaussian Distributions
Kazuki Kodama (Nagoya University, Japan), Tingting Dong (Nagoya University, Japan), Yoshiharu Ishikawa (Nagoya University, Japan)


Named Entity Extraction and Disambiguation: The Reinforcement Effect
Mena Badieh Habib Morgan (University of Twente, The Netherlands), Maurice van Keulen (University of Twente, The Netherlands)


Fast Frequent Itemset Mining from Uncertain Databases Using GPGPU
Yusuke Kozawa (University of Tsukuba, Japan), Toshiyuki Amagasa (University of Tsukuba, Japan), Hiroyuki Kitagawa (University of Tsukuba, Japan)