Skip to main content
Springer Nature Link
Log in

Advanced Query Processing: An Introduction

  • Chapter
Advanced Query Processing

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 36))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Agrawal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated Ranking of Database Query Results. In: CIDR (2003)

    Google Scholar 

  2. Batini, C., Lenzerini, M., Navathe, S.B.: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4), 323–364 (1986)

    Article  Google Scholar 

  3. Börzsönyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: ICDE, pp. 421–430 (2001)

    Google Scholar 

  4. Chaudhuri, S., Das, G.: Keyword Querying and Ranking in Databases. PVLDB 2(2), 1658–1659 (2009)

    MathSciNet  Google Scholar 

  5. Cheng, J., Ke, Y., Ng, W.: Efficient Query Processing on Graph Databases. ACM Trans. Database Syst. 34(1), 1–48 (2009)

    Article  Google Scholar 

  6. Deshpande, A., Ives, Z.G., Raman, V.: Adaptive Query Processing. Foundations and Trends in Databases 1(1), 1–140 (2007)

    Article  MATH  Google Scholar 

  7. Franklin, M.J., Halevy, A.Y., Maier, D.: From Databases to Dataspaces: A New Abstraction for Information Management. SIGMOD Record 34(4), 27–33 (2005)

    Article  Google Scholar 

  8. Halevy, A.Y.: Answering Queries Using Views: A Survey. The VLDB Journal 10(4), 270–294 (2001)

    Article  MATH  Google Scholar 

  9. Halevy, A.Y., Franklin, M.J., Maier, D.: Principles of Dataspace Systems. In: PODS, pp. 1–9 (2006)

    Google Scholar 

  10. Halevy, A.Y., Rajaraman, A., Ordille, J.J.: Data Integration: The Teenage Years. In: VLDB, pp. 9–16 (2006)

    Google Scholar 

  11. Hellerstein, J.M., Haas, P.J., Wang, H.J.: Online Aggregation. In: SIGMOD Conference, pp. 171–182. ACM Press (1997)

    Google Scholar 

  12. Ilyas, I.F., Beskales, G., Soliman, M.A.: A Survey of Top-k Query Processing Techniques in Relational Database Systems. ACM Comput. Surv. 40(4), 11: 1–11: 58 (2008)

    Google Scholar 

  13. Koutrika, G., Ioannidis, Y.: Personalizing Queries based on Networks of Composite Preferences. ACM Trans. Database Syst. 35(2), 1–50 (2010)

    Article  Google Scholar 

  14. Lorenzo, G.D., Hacid, H., Paik, H.Y., Benatallah, B.: Data Integration in Mashups. SIGMOD Record 38(1), 59–66 (2009)

    Article  Google Scholar 

  15. Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G.S., Olston, C., Rosenstein, J., Varma, R.: Query Processing, Approximation, and Resource Management in a Data Stream Management System. In: CIDR (2003)

    Google Scholar 

  16. Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases - With Applications to GIS. Elsevier (2002)

    Google Scholar 

  17. Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access Path Selection in a Relational Database Management System. In: SIGMOD Conference, pp. 23–34 (1979)

    Google Scholar 

  18. Stonebraker, M.: SQL Databases v. NoSQL Databases. Commun. ACM 53(4), 10–11 (2010)

    Article  Google Scholar 

  19. W3C: XML Path Language (XPath) 2.0 (2007), http://www.w3.org/TR/xpath20/

  20. W3C: XQuery 1.0: An XML Query Language (2007), http://www.w3.org/TR/xquery/

Download references

Author information

Authors and Affiliations

  1. University of Genoa, Genoa, Italy

    Barbara Catania

  2. University of South Australia, Adelaide, Australia

    Lakhmi Jain

Authors
  1. Barbara Catania
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lakhmi Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Barbara Catania .

Editor information

Editors and Affiliations

  1. Dipto. Informatica e Science, dell'Informazione, Università Genova, Via Dodecaneso 35, Genova, 16146, Italy

    Barbara Catania

  2. , School of Electrical and Information, University of South Australia, Mawson Lakes Campus, Adelaide, SA 5095, South Australia, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Catania, B., Jain, L. (2013). Advanced Query Processing: An Introduction. In: Catania, B., Jain, L. (eds) Advanced Query Processing. Intelligent Systems Reference Library, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28323-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28323-9_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28322-2

  • Online ISBN: 978-3-642-28323-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics