论文信息 - Generating Relations from XML Documents

Generating Relations from XML Documents

This paper discusses several mechanisms for creating relations out of XML documents. A relation generator consists of two parts: (1) a tuple of path expressions and (2) an index indicating which path expressions may not be assigned the null value. Evaluating a relation generator involves finding tuples of nodes that satisfy the path expressions and are related to one another in a meaningful fashion. Different semantics for evaluation are given that take into account the possible presence of incomplete information. The complexity of generating relations from documents is analyzed and evaluation algorithms are described.

[1] Serge Abiteboul,et al. Extracting schema from semistructured data , 1998, SIGMOD '98.

[2] Jeffrey D. Ullman,et al. Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[3] Jeffrey D. Ullman,et al. The U. R. strikes back , 1982, PODS.

[4] David Maier,et al. On the foundations of the universal relation model , 1984, TODS.

[5] Yehoshua Sagiv,et al. Select-Project Queries over XML Documents , 2002, NGITS.

[6] Clement T. Yu,et al. An algorithm for tree-query membership of a distributed query , 1979, COMPSAC.

[7] Jack Minker,et al. Multiple Query Processing in Deductive Databases using Query Graphs , 1986, VLDB.

[8] Anand Rajaraman,et al. Virtual database technology , 1997, Proceedings 14th International Conference on Data Engineering.

[9] Yehoshua Sagiv,et al. SQL4X: A Flexible Query Language for XML and Relational Databases , 2001, DBPL.

[10] D. K. Peeler,et al. The U , 2002 .

[11] Eugene Wong,et al. Decomposition—a strategy for query processing , 1976, TODS.

[12] Yehoshua Sagiv,et al. Flexible queries over semistructured data , 2001, PODS '01.

[13] Kyuseok Shim,et al. XTRACT: a system for extracting document type descriptors from XML documents , 2000, SIGMOD '00.

[14] Mihalis Yannakakis,et al. Algorithms for Acyclic Database Schemes , 1981, VLDB.

[15] Jeffrey D. Ullman,et al. Querying websites using compact skeletons , 2003, J. Comput. Syst. Sci..