Skip to main content
SpringerLink
Log in
Book cover

Semantic Web Information Management pp 41–66Cite as

Relational Technologies, Metadata and RDF

  • Chapter
  • First Online:

Abstract

Metadata plays an important role in successfully understanding and querying data on the web. A number of metadata management solutions have already been developed but each is tailored to specific kinds of metadata. The Resource Description Framework (RDF) is a generic, flexible and powerful model which is becoming the de-facto standard for metadata representation on the Web. Its adoption has created an exponential growth of the amount of available RDF data calling for efficient management solutions. Instead of designing such solutions from scratch, it is possible to invest on existing relational technologies by exploiting their long presence and maturity. Relational technologies can offer efficient storage and high performance querying at relatively low cost. Unfortunately, the principles of the relational model are fundamentally different from those of RDF. This difference means that specialized storage and querying schemes need to be put in place in order to use relational technologies for RDF data. In this work, we provide a comprehensive description of these relational RDF storage schemes and discuss their advantages and limitations. We believe that through carefully designed schemes, it is possible to achieve sophisticated high performance systems that support the full power of RDF and bring one step closer the materialization of the Semantic Web vision.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.J.: Scalable Semantic Web data management using vertical partitioning. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 411–422 (2007)

    Google Scholar 

  2. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)

    MATH  Google Scholar 

  3. Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D.: On storing voluminous RDF descriptions: the case of web portal catalogs. In: Proceedings of the International Workshop on the Web and Databases (WebDB), pp. 43–48 (2001)

    Google Scholar 

  4. Alexe, B., Tan, W.C., Velegrakis, Y.: STBenchmark: towards a benchmark for mapping systems. In: Proceedings of VLDB Journal, vol. 1(1), pp. 230–244 (2008)

    Google Scholar 

  5. Beckett, D.: The design and implementation of the Redland RDF application framework. Comput. Networks 39(5), 577–588 (2002)

    Article  Google Scholar 

  6. Bernstein, P.A.: Repositories and object oriented databases. ACM SIGMOD Rec. 27(1), 88–96 (1998)

    Article  Google Scholar 

  7. Bertino, E., Castano, S., Ferrari, E.: On specifying security policies for web documents with an XML-based language. In: Proceedings of the Symposium on Access Control Models and Technologies (SACMAT), pp. 57–65 (2001)

    Google Scholar 

  8. Bhagwat, D., Chiticariu, L., Tan, W.C., Vijayvargiya, G.: An annotation management system for relational databases. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 900–911 (2004)

    Google Scholar 

  9. Bohannon, P., Freire, J., Roy, P., Siméon, J.: From XML schema to relations: a cost-based approach to XML storage. In: Proceedings of the International Conference on Data Engineering (ICDE), p. 64 (2002)

    Google Scholar 

  10. Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: an architecture for storin gand querying RDF data and schema information. In: Proceedings of the Spinning the Semantic Web Conference, pp. 197–222 (2003)

    Google Scholar 

  11. Buneman, P., Khanna, S., Tan, W.: On propagation and deletion of annotations through views. In: Proceedings of the Symposium on Principles of Database Systems (PODS) (2002)

    Google Scholar 

  12. Carroll, J.J., Dickinson, I., Dollin, C., Reynolds, D., Seaborne, A., Wilkinson, K.: Jena: implementing the Semantic Web recommendations. In: Proceedings of the International World Wide Web Conference (WWW), pp. 74–83 (2004)

    Google Scholar 

  13. Chawathe, S., Abiteboul, S., Widom, J.: Representing and querying changes in semistructured data. In: Proceedings of the International Conference on Data Engineering (ICDE), pp. 4–19 (1998)

    Google Scholar 

  14. Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An efficient SQL-based RDF querying scheme. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 1216–1227 (2005)

    Google Scholar 

  15. Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970)

    Article  MATH  Google Scholar 

  16. Dasu, T., Johnson, T.: Exploratory Data Mining and Data Cleaning. Wiley, New York (2003)

    Book  MATH  Google Scholar 

  17. DeHaan, D., Toman, D., Consens, M.P., Özsu, M.T.: A comprehensive XQuery to SQL translation using dynamic interval encoding. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 623–634 (2003)

    Google Scholar 

  18. Deutsch, A., Fernández, M.F., Suciu, D.: Storing semistructured data with STORED. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 431–442 (1999)

    Google Scholar 

  19. Eisenberg, A., Melton, J., Kulkarni, K.G., Michels, J.E., Zemke, F.: SQL: 2003 has been published. ACM SIGMOD Rec. 33(1), 119–126 (2004)

    Article  Google Scholar 

  20. Florescu, D., Kossmann, D.: A performance evaluation of alternative mapping schemes for storing XML in a relational database. Tech. Rep., INRIA (1999)

    Google Scholar 

  21. Geerts, F., Kementsietsidis, A., Milano, D.: MONDRIAN: annotating and querying databases through colors and blocks. In: Proceedings of the International Conference on Data Engineering (ICDE) (2006)

    Google Scholar 

  22. Harris, S., Shadbolt, N.: SPARQL query processing with conventional relational database systems. In: Proceedings of the International Conference on Web Information Systems Engineering (WISE), pp. 235–244 (2005)

    Google Scholar 

  23. Jarke, M., Gallersdorfer, R., Jeusfeld, M.A., Staudt, M.: ConceptBase—a deductive object base for meta data management. J. Intell. Inf. Syst. 4(2), 167–192 (1995)

    Article  Google Scholar 

  24. Krishnamurthy, R., Kaushik, R., Naughton, J.F.: XML-SQL query translation literature: the state of the art and open problems. In: Proceedings of the XML Database Symposium (XSym), pp. 1–18 (2003)

    Google Scholar 

  25. Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 361–370 (2001)

    Google Scholar 

  26. Maier, D., Delcambre, L.M.L.: Superimposed information for the Internet. In: International Workshop on the Web and Databases (WebDB), pp. 1–9 (1999)

    Google Scholar 

  27. Matono, A., Amagasa, T., Yoshikawa, M., Uemura, S.: A Path-based relational RDF database. In: Proceedings of the Australasian Database Conference (ADC), pp. 95–103 (2005)

    Google Scholar 

  28. Mihaila, G., Raschid, L., Vidal, M.E.: Querying “quality of data” metadata. In: Proceedings of the IEEE META-DATA Conference (1999)

    Google Scholar 

  29. Microsoft support for XML. http://msdn.microsoft.com/sqlxml

  30. Mylopoulos, J., Borgida, A., Jarke, M., Koubarakis, M.: Telos: representing knowledge about information systems. ACM Trans. Database Syst. (TODS) 8(4), 325–362 (1990)

    Google Scholar 

  31. Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. In: Proceedings of VLDB Journal, vol. 1(1), pp. 647–659 (2008)

    Google Scholar 

  32. Neven, F., Bussche, J.V., Gucht, D.V., Vossen, G.: Typed query languages for databases containing queries. In: Proceedings of the Symposium on Principles of Database Systems (PODS), pp. 189–196 (1998)

    Google Scholar 

  33. Pan, Z., Heflin, J.: DLDB: extending relational databases to support Semantic Web queries. In: Proceedings of the International Workshop on Practical and Scalable Semantic Systems (PSSS) (2003)

    Google Scholar 

  34. Presa, A., Velegrakis, Y., Rizzolo, F., Bykau, S.: Modelling associations through intensional attributes. In: Proceedings of the International Conference on Conceptual Modeling (ER) (2009)

    Google Scholar 

  35. Ramakrishnan, R., Gehrke, J.: Database Management Systems. McGraw-Hill, New York (2007)

    Google Scholar 

  36. Rose, R., Frew, J.: Lineage retrieval for scientific data processing: a survey. ACM Comput. Surv. 37(1), 1–28 (2005)

    Article  Google Scholar 

  37. Shadbolt, N., Berners-Lee, T., Hall, W.: The Semantic Web revisited. IEEE Intell. Syst. 21(3), 96–101 (2006)

    Article  Google Scholar 

  38. Srivastava, D., Velegrakis, Y.: Intensional associations between data and metadata. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 401–412 (2007)

    Google Scholar 

  39. Stonebraker, M., Anton, J., Hanson, E.N.: Extending a database system with procedures. ACM Trans. Database Syst. (TODS) 12(3), 350–376 (1987)

    Article  Google Scholar 

  40. Tatarinov, I., Viglas, S., Beyer, K.S., Shanmugasundaram, J., Shekita, E.J., Zhang, C.: Storing and querying ordered XML using a relational database system. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 204–215 (2002)

    Google Scholar 

  41. Velegrakis, Y., Miller, R.J., Mylopoulos, J.: Representing and querying data transformations. In: Proceedings of the International Conference on Data Engineering (ICDE), pp. 81–92 (2005)

    Google Scholar 

  42. W3C: RDF vocabulary description language 1.0: RDF Schema (2004). http://www.w3.org/TR/rdf-schema/

  43. W3C: Resource Description Framework (RDF) (2004). http://www.w3.org/TR/rdf-concepts/

  44. Wang, R., Reddy, M.P., Kon, H.B.: Toward quality data: an attribute-based approach 13(3–4), 349–372 (1995)

    Google Scholar 

  45. Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for Semantic Web data management. In: Proceedings of VLDB Journal, vol. 1(1), pp. 1008–1019 (2008)

    Google Scholar 

  46. Widom, J.: Trio: A system for integrated management of data, accuracy, and lineage. In: Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), pp. 262–276 (2005)

    Google Scholar 

  47. Wyss, C.M., Robertson, E.L.: Relational languages for metadata integration. ACM Trans. Database Syst. (TODS) 30(2), 624–660 (2005)

    Article  Google Scholar 

  48. IBM Db2 XML Extender. http://www4.ibm.com/software/data/db2/extenders/xmlext.html

  49. Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Trans. Int. Technol. 1(1), 110–141 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Trento, Via Sommarive 14, 38100, Trento, Italy

    Yannis Velegrakis

Authors
  1. Yannis Velegrakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yannis Velegrakis .

Editor information

Editors and Affiliations

  1. Dipto. Informatica e Automazione, Università Roma Tre, Via della Vasca Navale 79, Roma, 00146, Italy

    Roberto de Virgilio

  2. Dipto. Ingegneria e Scienza, Università di Trento, Via Sommarive 14, Povo, 38100, Italy

    Fausto Giunchiglia

  3. Dipto. Elettronica e Informazione (DEI), Politecnico di Milano, Via Ponzio 34/5, Milano, 20133, Italy

    Letizia Tanca

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Velegrakis, Y. (2010). Relational Technologies, Metadata and RDF. In: de Virgilio, R., Giunchiglia, F., Tanca, L. (eds) Semantic Web Information Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04329-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04329-1_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04328-4

  • Online ISBN: 978-3-642-04329-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation