Advanced Query Processing: An Introduction

Traditional query processing techniques have played a major role in the success of relational Database Management Systems over the last decade. However, they do not obviously extend to much more challenging, unorganized and unpredictable data providers, typical of emerging data intensive applications and novel processing environments. For them, advanced query processing and data integration approaches have been proposed with the aim of still guaranteeing an effective and efficient data access in such more complex data management scenarios. The aim of this chapter is to present the main issues and trends arising in advanced query processing and to relate them to the various parts of this book. For each part, a brief description of the background concepts and of the presented contributions is also provided.

[1]  Wilfred Ng,et al.  Efficient query processing on graph databases , 2009, TODS.

[2]  Joann J. Ordille,et al.  Data integration: the teenage years , 2006, VLDB.

[3]  David Maier,et al.  Principles of dataspace systems , 2006, PODS '06.

[4]  Massimo Carro,et al.  NoSQL Databases , 2014, ArXiv.

[5]  Georgia Koutrika,et al.  Personalizing queries based on networks of composite preferences , 2010, TODS.

[6]  Surajit Chaudhuri,et al.  Keyword querying and Ranking in Databases , 2009, Proc. VLDB Endow..

[7]  Helen J. Wang,et al.  Online aggregation , 1997, SIGMOD '97.

[8]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[9]  Alon Y. Halevy,et al.  Answering queries using views: A survey , 2001, The VLDB Journal.

[10]  J. S. Saini,et al.  Adaptive Query Processing , 2006 .

[11]  Walid G. Aref,et al.  Supporting views in data stream management systems , 2010, TODS.

[12]  Aristides Gionis,et al.  Automated Ranking of Database Query Results , 2003, CIDR.

[13]  Hye-Young Paik,et al.  Data integration in mashups , 2009, SGMD.

[14]  Michael Stonebraker,et al.  SQL databases v. NoSQL databases , 2010, CACM.

[15]  David Maier,et al.  From databases to dataspaces: a new abstraction for information management , 2005, SGMD.

[16]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[17]  Ihab F. Ilyas,et al.  A survey of top-k query processing techniques in relational database systems , 2008, CSUR.

[18]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[19]  Nick Koudas,et al.  The design of a query monitoring system , 2009, TODS.