Skip to main content

Semantically Sensitive Execution of Relational Queries

  • Conference paper
Book cover Business Information Systems (BIS 2008)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 7))

Included in the following conference series:

  • 1404 Accesses

Abstract

This paper presents concept of an alternative, semantically richer execution of queries to a relational database. We outline the formal extension of Relational Algebra to form Semantic RA that serves as the formal foundation for construction of new facility called Semantic SQL (SSQL). SSQL is a modification of SQL allowing matching and subsequently elimination of semantic duplicates. This new facility has no impact on targeted database content and existing applications. Queries expressed in SQL are executable as before and SSQL becomes only an optional alternative. A brief description of an implementation of SSQL for SQL Server 2005 concludes the paper.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Information Quality Research at MIT, http://mitiq.mit.edu/

  2. Orr, K.: Data Quality and System Theory. Communications of ACM (1998)

    Google Scholar 

  3. CAiSE workshop on DQ, http://www.computing.dcu.ie/research/dataquality/diq/

  4. ICDT workshop on DQ: http://www.dis.uniroma1.it/%7Edq/dqcis/

  5. Halevy, A.Y., Ashish, N., Bitton, D., Carey, M., Draper, D., Pollock, J., Rosenthal, A., Sikka, V.: Enterprise information integration: successes, challenges and controversies. In: SIGMOD 2005: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 778–787. ACM Press, New York (2005)

    Chapter  Google Scholar 

  6. Colomb, R.M., Orlowska, M.E.: Interoperability in information systems. Information Systems Journal 5(1), 37–50 (1994)

    Article  Google Scholar 

  7. Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. The VLDB Journal 10(4), 334–350 (2001)

    Article  Google Scholar 

  8. Gravano, L., Ipeirotis, P.G., Jagadish, H.V., Koudas, N., Muthukrishnan, S., Srivastava, D.: Approximate string joins in a database (almost) for free. In: Proceedings of 27th International Conference on Very Large Data Bases, pp. 491–500. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  9. Gravano, L., Ipeirotis, P.G., Koudas, N., Srivastava, D.: Text joins in an rdbms for web data integration. In: Proceedings of the Twelfth International World Wide Web Conference, pp. 90–101 (2003)

    Google Scholar 

  10. Gravano, L., Ipeirotis, P.G., Koudas, N., Srivastava, D.: Text joins for data cleansing and integration in an rdbms. In: Proceedings of the 19th International Conference on Data Engineering, IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  11. Koudas, N., Marathe, A., Srivastava, D.: Flexible string matching against large databases in practice. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, Morgan Kaufmann, San Francisco (2004)

    Google Scholar 

  12. Ullmann, J.R.: A binary n-gram technique for automatic correction of substitution, deletion, insertion and reversal errors in words. The Computer Journal 20(2), 140–147 (1976)

    Google Scholar 

  13. Sadiq, S., Orlowska, M.E., Foulger, C.: Data Flow and Validation for Workflows Modelling. In: ADC 2004, IEEE Press, Los Alamitos (2004)

    Google Scholar 

  14. Bernstein, Y., Zobel, J.: Redundant documents and search effectiveness. In: CIKM 2005, pp. 736–743 (2005)

    Google Scholar 

  15. Godel, K.: http://mathworld.wolfram.com/GoedelsIncompletenessTheorem.html

  16. Delphi Group. BPM 2003 Market Milestone Report (2003)

    Google Scholar 

  17. Date, C.J.: Referential Integrity. In: Proceedings of 7th International Conference on VLDB, Cannes, France (September 9-11, 1981)

    Google Scholar 

  18. Butler Group. Data Quality and Integrity – Ensuring Compliance and Best use for organizational data assets (February 2006)

    Google Scholar 

  19. Carr, N.: Does IT Matter? Information Technology and the Corrosion of Competitive Advantage. Harvard Business School Press (2004)

    Google Scholar 

  20. Data Unification with SAP Netweaver – Delivering a singly version of the truth, http://www.sap.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Witold Abramowicz Dieter Fensel

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wardziak, T., Orłowska, M.E. (2008). Semantically Sensitive Execution of Relational Queries. In: Abramowicz, W., Fensel, D. (eds) Business Information Systems. BIS 2008. Lecture Notes in Business Information Processing, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79396-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79396-0_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79395-3

  • Online ISBN: 978-3-540-79396-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics