论文信息 - Combining the Power of Searching and Querying

Combining the Power of Searching and Querying

EquiX is a search language for XML that combines the power of querying with the simplicity of searching. Requirements for search languages are discussed and it is shown that EquiX meets the necessary criteria. Both a graphical abstract syntax and a formal concrete syntax are presented for EquiX queries. In addition, the semantics is defined. It is shown that EquiX has an evaluation algorithm that is polynomial under combined complexity.

[1] C. M. Sperberg-McQueen,et al. eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[2] Bertram Ludäscher,et al. A Framework for Navigation-Driven Lazy Mediators , 1999, WebDB.

[3] Roy Goldman,et al. From semistructured data to XML , 2000 .

[4] C. M. Sperberg-McQueen,et al. Extensible Markup Language (XML) , 1997, World Wide Web J..

[5] J. Widom,et al. Interactive Query and Search in Semistructured Databases , 1998, WebDB.

[6] Werner Nutt,et al. Querying Semantically Tagged Documents on the World-Wide Web , 1999, NGITS.

[7] Roy Goldman,et al. From Semistructured Data to XML: Migrating the Lore Data Model and Query Language , 1999, Markup Lang..

[8] Werner Nutt,et al. EquiX - A search and query language for XML , 2000, J. Assoc. Inf. Sci. Technol..

[9] Alin Deutsch,et al. XML-QL: A Query Language for XML , 1998 .

[10] Chaitanya K. Baru,et al. Features and Requirements for an XML View Definition Language: Lessons from XML Information Mediation , 1998, QL.

[11] Neil Bradley. The XML Companion , 1998 .

[12] David Schach,et al. XML Query Language (XQL) , 1998, QL.

[13] Yannis Papakonstantinou,et al. View Definition and DTD Inference for XML , 1999 .

[14] Werner Nutt,et al. EquiX Easy Querying in XML Databases , 1999, WebDB.

[15] Werner Nutt,et al. Queries with incomplete answers over semistructured data , 1999, PODS '99.