Modeling the web of data
August 2011
Pages 416 - 444
Abstract
scope and disclaimer. These notes are meant as a companion to a lecture on the topic at the Reasoning Web Summer School 2011. The goal of this work is to present diverse and known material on modeling the Web from a data perspective, to help students to get a first overview of the subject.
Methodologically, the objective is to give pointers to the relevant topics and literature, and to present the main trends and development of a new area. The idea is to organize the existing material without claiming completeness. In many parts the notes have a speculative character, oriented more towards suggesting links and generating discussion on different points of view, rather than establishing a consolidated view of the subject.
The historical accounts and references are given with the sole objective of aiding in the contextualization of some milestones, and should not be considered as signaling intellectual priorities.
References
[1]
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel query language for semistructured data. International Journal on Digital Libraries 1(1) (1997)
[2]
Abiteboul, S.: Querying semi-structured data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, Springer, Heidelberg (1996)
[3]
Abiteboul, S., Vianu, V.: Queries and Computation on the Web. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, Springer, Heidelberg (1996)
[4]
Abiteboul, S., Vianu, V.: Queries and Computation on the Web. Theor. Comput. Sci. 239(2) (2000)
[5]
Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. From Relations to Semistructured Data and XML. Morgan Kaufmann, San Francisco (2000)
[6]
Agrawal, R., et al.: The Claremont Report on Database Research (2008), http://db.cs.berkeley.edu/claremont/
[7]
Alex Sung, L.G., Ahmed, N., Blanco, R., Li, H., Ali Soliman, M., Hadaller, D.: A Survey of Data Management in Peer-to-Peer Systems. In: Web Data Management (2005)
[8]
Androutsellis-theotokis, S., Spinelis, D.: A Survey of Peer-to-Peer Content Distribution Technologies. ACM Surveys 36(4) (December 2004)
[9]
Angles, R., Gutierrez, C.: Survey of Graph Database Models. ACM Computing Surveys 40(1) (2008)
[10]
Arenas, M., Gutierrez, C., Perez, J.: Foundations of RDF Databases (Tutorial). Reasoning Web Summer School (2009)
[11]
Berners-Lee, T.: WWW: Past, present, and future. IEEE Computer 29(10) (October 1996)
[12]
Berners-Lee, T.: Commemorative Lecture The World Wide Web - Past Present and Future. Exploring Universality. Japan Prize Commemorative Lecture (2002), http://www.w3.org/2002/04/Japan/Lecture.html
[13]
Berners-Lee, T.: Frequently asked questions, http://www.w3.org/People/ Berners-Lee/FAQ.html
[14]
Berners-Lee, T.: Design Issues/Linked Data, http://www.w3.org/DesignIssues/ LinkedData.html
[15]
Berners-Lee, T.: Linked Open Data. What is the idea?, http://www.thenationaldialogue.org/ideas/linked-open-data
[16]
Bernstein, P.A., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data Management for Peer-to-Peer Computing: A Vision. In: WebDB, Workshop on Databases and the Web (2002)
[17]
Bell, G., Gray, J., Szalay, A.: Petascale Computational Systems: Balanced Cyber-Infrastructure in a Data-Centric World. Computer 39(1) (January 2006)
[18]
Bell, G., Hey, T., Szalay, A.: Beyond the Data Deluge. Science 323 (March 2009)
[19]
Ph. Bernstein, M., Brodie, S., Ceri, D., DeWitt, M., Franklin, H., Garcia-Molina, J., Gray, J., Held, J., Hellerstein, H.V., Jagadish, M., Lesk, D., Maier, J., Naughton, H., Pirahesh, M., Stonebraker, J.: The Asilomar report on database research. ACM SIGMOD Record 27(4) (December 1998)
[20]
Ch. Bizer, T., Heath, T.: Linked Data - The Story So Far. International Journal on Semantic Web and Information Systems 3 (2009)
[21]
Buneman, P.: Semistructured data. In: ACM PODS (1997)
[22]
Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0, W3C Recommendation 10 (February 1998), http://www.w3.org/TR/1998/REC-xml-19980210
[23]
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. In: Computer Networks and ISDN Systems (1998)
[24]
Cai, M., Frank, M.: RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network. In: Proc. WWW 2004 (2004)
[25]
DATA.gov project, http://www.data.gov/
[26]
Erling, O., Mikhailov, I.: Towards Web Scale RDF.In: 4th International Workshop on Scalable Semantic Web Knowledge Base Systems, SSWS 2008 (2008)
[27]
Fielding, R.T.: Architectural Styles and the Design of Network-based Software Architectures. Doctoral dissertation, University of California, Irvine (2000), http://www.ics.uci.edu/~fielding/pubs/dissertation/top.htm
[28]
Fielding, R.T., Taylor, R.N.: Principled design of the modern Web architecture. ACM Trans. Internet Technol. 2(2) (May 2002)
[29]
Gray, J.: The Transaction Concept, Virtues And Limitations. In: Proceedings of 7th VLDB, Cannes, France (1981)
[30]
Szalay, A., Gray, J.: Science in an Exponential World. Nature 440 (March 2006)
[31]
Grahne, G., Lakshmanan, L.V.S.: On the difference between navigating semistructured data and querying it. In: Connor, R.C.H., Mendelzon, A.O. (eds.) DBPL 1999. LNCS, vol. 1949, p. 271. Springer, Heidelberg (2000)
[32]
Green, T., Tannen, V.: Models for Incomplete and Probabilistic Information. In: EDBT Workshops, Munich, Germany (March 2006)
[33]
Gribble, S., Halevy, A., Ives, Z., Rodrig, M., Suciu, D.: What Can Databases Do for Peer-to-Peer? In: WebDB, Workshop on Databases and the Web (2001)
[34]
Guan, T., Saxton, L.: A complexity model for web queries. In: Fundamentals of Information Systems. ch. 1. Kluwer, Dordrecht (1999)
[35]
Muoz, S., Prez, J., Gutierrez, C.: Simple and Efficient Minimal RDFS. J. Web Sem. 7(3) (2009)
[36]
Halevy, A.Y., Franklin, M.J., Maier, D.: Principles of dataspace systems. In: PODS (2006)
[37]
Hartig, O., Bizer, C., Freytag, J.-C.: Executing SPARQL queries over the web of linked data. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 293-309. Springer, Heidelberg (2009)
[38]
Hausenblas, M., Karnstedt, M.: Understanding Linked Open Data as a Web-Scale Database. In: 1st Internat. Conf. on Advances in Databases (2010)
[39]
Heath, T., Bizer, C.: Linked Data: Evolving the Web into a Global Data Space. In: Synthesis Lectures on the Semantic Web: Theory and Technology. Morgan & Claypool, San Francisco (2011), http://linkeddatabook.com/editions/1.0/
[40]
Hellerstein, J.M.: The Declarative Imperative. Experiences and Conjectures in Distributed Logic. SIGMOD Record 39(1) (March 2010)
[41]
Hoem, J.: Openness in Communicaton. First Monday 11(7) (July 3, 2006), http://firstmonday.org/htbin/cgiwrap/bin/ojs/index.php/fm/article/ viewArticle/1367/1286
[42]
Klyne, G., Carroll, J.: Resource Description Framework (RDF) Concepts and Abstract Syntax. W3C Recommendation (2004), http://www.w3.org/TR/2004/ REC-rdf-concepts-20040210/
[43]
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tompkins, A., Upfal, E.: The Web as a Graph. In: Proc. PODS 2000 (2000)
[44]
LinkedData Project, http://www.linkeddata.org
[45]
Workshops and academics events on Linked Data, http://linkeddata.org/ calls-for-papers
[46]
Loukides, M.: What is data science?, http://radar.oreilly.com/2010/06/ what-is-data-science.html
[47]
Himmeröder, R., Lausen, G., Ludäscher, B., Schlepphorst, C.: On a Declarative Semantics for Web Queries. In: Bry, F. (ed.) DOOD 1997. LNCS, vol. 1341, Springer, Heidelberg (1997)
[48]
Lesk, M.: Encouraging Scientific Data Use. Posted on The Fourth Paradigm on (February 7, 2011), http://blogs.nature.com/fourthparadigm/2011/02/07/ encouraging-scientific-data-use-michael
[49]
Lipski Jr., W.: On Databases with incomplete information. Journal of the ACM (JACM) JACM Homepage archive 28(1) (January 1981)
[50]
McGuinness, D.L., van Harmelen, F.: OWL Web Ontology Language Overview. W3C Recommendation 10 February (2004), http://www.w3.org/TR/ owl-features/
[51]
Arenas, M., Consens, M., Mallea, A.: Revisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL. In: W3C Workshop: RDF Next Steps, Palo Alto, CA (2010)
[52]
Madhavan, J., Jeffery, S.R., Cohen, S., Dong, X., Ko, D., Yu, C., Halevy, A.: Webscale Data Integration: You Can Only Afford to Pay As You Go. In: Proc. of Third Conference on Innovative Data System Research, CIDR 2007 (2007)
[53]
Mendelzon, A.O.: The Web is not a Database. In: Workshop on Web Information and Data Management (1998)
[54]
Mendelzon, A.O., Milo, T.: Formal Models of Web Queries.In: Proc. PODS (1997)
[55]
Mendelzon, A.O., Milo, T.: Formal Models of Web Queries. Inf. Syst. 23(8) (1998)
[56]
Mendelzon, A.O., Mihaila, G.A., Milo, T.: Querying the World Wide Web. Intl. Journal of Digit. Libr. 1 (1997)
[57]
Navathe, S.B.: Evolution of data modeling for databases. Communications of the ACM 35(9) (September 1992)
[58]
Rubinstein, A.: Modeling Bounded Rationality. MIT Press, Cambridge (1998)
[59]
Brin, S.: Extracting patterns and relations from the world wide web. In: Atzeni, P., Mendelzon, A.O., Mecca, G. (eds.) WebDB 1998. LNCS, vol. 1590, pp. 172-183. Springer, Heidelberg (1999)
[60]
No SQL, http://nosql-database.org/
[61]
Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object exchange across heterogeneous information sources. In: 11th International Conference on Data Engineering, ICDE (1995)
[62]
Seminar on Open Government data (Open Government Working Group), December 7-8 (2007), http://resource.org/8_principles.html
[63]
Suciu, D.: Probabilistic Databases, Database Theory Column. SIGMOD Record (2008)
[64]
Spielmann, M., Tyszkiewicz, J., Van den Bussche, J.: Distributed computation of web queries using automata. In: Proc. PODS (2002)
[65]
Stonebraker, M., Madden, S., Abadi, D.J., Harizopoulos, S., Hachem, N., Helland, P.: The end of an architectural era (it's time for a complete rewrite). In: Proc. VLDB 2007 (2007)
[66]
O'Reilly, T.: What Is Web 2.0, http://oreilly.com/web2/archive/what-is-web-20.html
[67]
Stonebraker, M., Aoki, P.M., Litwin, W., Pfeffer, A., Sah, A., Sidell, J., Staelin, C., Yu, A.: Mariposa: a wide-area distributed database system. The VLDB Journal 5(1) (January 1996)
[68]
Terzi, E., Hacid, M.-S., Vakali, A., Hacid, S.: Modeling and Querying Web Data: A Constraint-Based Logic Approach. Information Modeling for Internet Applications book Contents (2003)
[69]
Horng, J.T., Tai, Y.Y.: Pattern-based approach to structural queries on the World Wide Web. Proc. Natl. Sci, Counc. ROC(A) 24(1) (2000)
[70]
Valduriez, P., Pacitti, E.: Data management in large-scale P2P systems. In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds.) VECPAR 2004. LNCS, vol. 3402, pp. 104-118. Springer, Heidelberg (2005)
[71]
Webdam Project. Foundations of Web Data Management, http://webdam.inria.fr
Index Terms
- Modeling the web of data
Index terms have been assigned to the content through auto-classification.
Recommendations
Comments
Information & Contributors
Information
Published In
August 2011
534 pages
ISBN:9783642230318
Sponsors
- Artificial Intelligence Journal
- Siemens AG
- ONRGlobal: U.S. Office of Naval Research Global
- COST Action IC0801: COST Action IC0801
- Storm Technology: Storm Technology
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 23 August 2011
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0