Reading Materials

Introduction

  1. XML: Current Developments and Future Challenges for the Database Community, S. Ceri, P. Fraternali & S. Paraboschi, EDBT, 2000

XML Standards

  1. Extensible Markup Language (XML) 1.0 (Second Edition) W3C Recommendation 6 October 2000, Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, Eve Maler.

  2. XSL Transformations (XSLT), Version 1.0, W3C Recommendation 16 November 1999, James Clark

  3. Document Object Model (DOM) Level 3 Core Specification, Version 1.0, W3C Working Draft 22 October 2002

  4. Official SAX (Simple API for XML) Specification (at the official SAX website)

XML Schema

  1.  XML Schema Part 0: Primer, W3C Recommendation, 2 May 2001

  2. Comparative Analysis of Six XML Schema Languages, D. Lee, W. Chu, ACM SIGMOD Record, Vol. 29, No. 3, Sept. 2000

  3. XQuery 1.0 and XPath 2.0 Data Model, last release 15 November 2002

XML Query Languages

  1. XQuery 1.0: An XML Query Language , last release 15 November 2002

  2. XML Path Language (XPath) 2.0 , last release 15 November 2002

XML-Enabled Relational Databases 

  1. Storing and Querying Ordered XML Using a Relational Database System,, Igor Tatarinov, Stratis Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, Chun Zhang, SIGMOD 2002

  2. From XML schema to relations: a cost-based approach to XML storage , Bohannon, P.; Freire, J.; Roy, P.; Simeon, J. Page(s): 64 -75,  ICDE 2002

  3. RRXS: Redundancy reducing XML storage in relations, Yi Chen, Susan Davidson (University of Pennsylvania, USA), Carmem Hara (Universidade Federal do Parana, Brazil), Yifeng Zheng (University of Pennsylvania, USA), VLDB 2003

  4. A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding, David DeHaan, David Toman, Mariano P. Consens, M. Tamer Özsu, SIGMOD 2003

Native XML Database

  1. Timber: A native XML database, H. V. Jagadish, Shurug Al-Khalifa, Laks Lakshmanan, Andrew Nierman, Stylianos Paparizos, Jignesh Patel, Divesh Srivastava, and Yuqing Wu. Technical report, University of Michigan, April 2002.

  2. TAX: A Tree Algebra for XML, H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava, Keith Thompson, 8th International Workshop on Database Programming Languages, DBLP 2001, pp. 149-164

  3. A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML, Ning Zhang, Varun Kacholia and M. Tamer Ozsu, ICDE 2004

Structural Joins and Node Indexes

  1. Structural joins: a primitive for efficient XML query pattern matching , Al-Khalifa, S.; Jagadish, H.V.; Koudas, N.; Patel, J.M.; Srivastava, D.; Yuqing Wu, Page(s): 141 -152, ICDE 2002

  2. XR-Tree: Indexing XML Data for Efficient Structural Joins,  Haifeng Jiang, Hongjun Lu, Wei Wang, Beng Chin Ooi, ICDE 2003

  3. Structural Join Order Selection for XML Query Optimization, Y. Wu, J. Patel, H.V. Jagadish, ICDE 2003

  4. Holistic Twig Joins: Optimal XML Pattern Matching, Nicolas Bruno, Divesh Srivastava, Nick Koudas, SIGMOD 2002

Indexes for Path Expressions

  1. A Fast Index for Semistructured Data, Brian Cooper, Neal Sample, Michael J. Franklin, Gisli R. Hjaltason, Moshe Shadmon: .341-350,  VLDB 2001

  2. Covering Indexes for Branching Path Queries, Raghav Kaushik, Philip Bohannon, Jeffrey Naughton, Henry Korth, SIGMOD 2002

  3. Updates for Structure Indexes, Raghav Kaushik (University of Wisconsin - Madison, U.S.A.), Philip Bohannon (Lucent Technologies - Bell Labs, U.S.A.), Jeffrey F. Naughton (University of Wisconsin - Madison, U.S.A.), Pradeep Shenoy (University of Washington - Seattle, U.S.A.),  , VLDB 2002

  4. D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data, Qun Chen, Andrew Lim, Kian Win Ong, SIGMOD 2003

XML Query Optimization

  1. Minimization of Tree Pattern Queries, Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, Divesh Srivastava. SIGMOD Conference 2001

  2. Efficient Algorithms for Minimizing Tree Pattern Queries, Prakash Ramanan, SIGMOD 2002

  3. On the minimization of Xpath queries, Sergio Flesca, Filippo Furfaro  (Università della Calabria, Italy), Elio Masciari (ICAR - CNR, Italy), VLDB, 2003

General XML Query Evaluation

  1. From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery, Zhimin Chen (Univ. of British Columbia, Canada), H.V. Jagadish (Univ. of Michigan, USA) , Laks V. S. Lakshmanan (Univ. of British Columbia, Canada), Stelios Paparizos (Univ. of Michigan, USA)
  2. Mixed Mode XML Query Processing, Alan Halverson, Josef Burger, Leonidas Galanis, Ameet Kini, Rajasekar Krishnamurthy, Ajith Nagaraja Rao, Feng Tian, Stratis D. Viglas, Yuan Wang, Jeffrey F. Naughton, David J. DeWitt (University of Wisconsin-Madison, USA), VLDB 2003
  3. ViST: A Dynamic Index Method for Querying XML Data by Tree Structures, Haixun Wang, Sanghyun Park, Wei Fan, Philip Yu, SIGMOD 2003
  4. Projecting XML Documents, Amélie Marian (Columbia University, USA), Jérôme Siméon (Bell Laboratories, USA), VLDB 2003

XML Data Statistics

  1. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications, Ashraf Aboulnaga, Alaa R. Alameldeen, Jeffrey F. Naughton, 591-600, VLDB 2001

  2. Statistical Synopses for Graph-Structured XML Databases, Neoklis Polyzotis, Minos Garofalakis, SIGMOD 2002

  3. Estimating Answer Sizes for XML Queries, Yuqing Wu, Jignesh M. Patel, H. V. Jagadish. EDBT 2002: 590-608

  4. XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation , Lipyeow Lim (Duke University, U.S.A.), Min Wang, Sriram Padmanabhan (IBM T.J. Watson Research Center, U.S.A.), Jeffrey Scott Vitter, Ronald Parr (Duke University, U.S.A.), VLDB 2002

XML Publishing

  1. Querying XML Views of Relational Data, Jayavel Shanmugasundaram, Jerry Kiernan, Eugene J. Shekita, Catalina Fan, John Funderburk. 261-270,  VLDB 2001

  2. On Relational Support for XML Publishing: Beyond Sorting and Tagging, Surajit Chaudhuri, Raghav Kaushik, Jeffrey F. Naughton, SIGMOD 2003

  3. Composing XSL Transformations with XML Publishing Views, Chengkai Li, Philip Bohannon, Henry F. Korth, P.P.S. Narayan, SIGMOD 2003

  4. MARS: A System for Publishing XML from Mixed and Redundant Storage, Alin Deutsch (University of California, San Diego, USA), Val Tannen (University of Pennsylvania, USA), VLDB 2003

Stream Data Management

  1. Models and Issues in Data Stream Systems, Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani and Jennifer Widom (Stanford University), PODS 2002

  2. Aurora: a new model and architecture for data stream management, Daniel Abadi, Don Carney, Ugur Cetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Michael Stonebraker, Nesime Tatbul, and Stan Zdonik, VLDB Journal, Vol. 12, No. 2, August, 2003.

  3. NiagaraCQ: A Scalable Continuous Query System for Internet Databases, Jianjun Chen, David J. DeWitt, Feng Tian, Yuan Wang,  SIGMOD 2000.

XML Stream Processing

  1. On Efficient Matching of Streaming XML Documents and Queries, Laks V. S. Lakshmanan, Sailaja Parthasarathy. EDBT 2002, 142-160

  2. RE-Tree: An Efficient Index Structure for Regular Expressions, Chee-Yong Chan,Minos Garofalakis, Rajeev Rastogi (Lucent Technologies - Bell Labs, U.S.A.) , VLDB 2002

  3. Stream Processing of XPath Queries with Predicates, Ashish Kumar Gupta, Dan Suciu, SIGMOD 2003

  4. XPath Queries on Streaming Data, Feng Peng, Sudarshan S. Chawathe, SIGMOD 2003

Pervasive and P2P Data Management

  1. Franklin, M.J. (ed.), Challenges in Ubiquitous Data Management. Springer-Verlag, 2001

  2. Stoica, I., Morris, R., Karger, D., Kaashoek, F. and Balakrishnan, H., Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. in ACM Conference on Data Communication (SIGCOMM), (San Diego, CA, 2001)

  3. Distributed Query Processing and Catalogs for Peer-to-Peer Systems, Vassilis Papadimos, David Maier and Kristin Tufte, CIDR, 2003

Semantic Web

  1. The Semantic Web: The Roles of XML and RDF, Stefan Decker, Sergey Melnik, Frank Van Harmelen, Dieter Fensel, Michel Klein, Jeen Broekstra, Michael Erdmann, Ian Horrocks: , IEEE Internet Computing, Vol 4, No5, pages  63-74, 2000.

  2. The Semantic Web, Tim Berners-Lee, James Hendler and Ora Lassila, Scientific American, May 2001.