Evaluating queries on structure with eXtended access support relations

Fiebig, Thorsten ; Moerkotte, Guido

DOI: https://doi.org/10.1007/3-540-45271-0_8
URL: https://link.springer.com/chapter/10.1007%2F3-540-...
Additional URL: https://www.researchgate.net/publication/2622248_E...
Document Type: Conference or workshop publication
Year of publication: 2001
Book title: The World Wide Web and Databases
The title of a journal, publication series: Lecture Notes in Computer Science
Volume: 1997
Page range: 125-136
Conference title: 3. International Workshop WebDB 2000
Location of the conference venue: Dallas, TX, USA
Date of the conference: 18-19.05.2000
Publisher: Suciu, Dan
Place of publication: Berlin [u.a.]
Publishing house: Springer
Publication language: English
Institution: School of Business Informatics and Mathematics > Praktische Informatik III (Moerkotte)
Subject: 004 Computer science, internet
Abstract: There are three common design decisions taken by today’s search engines. First, they do not replicate the data found on the Web. Second, they rely on full-text indexes instead. Third, they do not support the querying of document structure. The main reason for the latter is that HTML’s ability to express semantics with syntactic structure is very limited. This is different for XML since it allows for self-describing data. Due to its flexibility by inventing arbitrary new element and attribute names, XML allows to encode semantics within syntax. The consequence is that search engines for XML should support the querying of structure. In our current work on search engines for XML data on the Web, we want to keep the first two design decisions of traditional search engines but modify the last one according to the new requirements implied by the necessity to query structure. Since our search engine accepts queries with structural information, a full-text index does not suffice any longer. What is needed is a scalable index structure that allows to answer queries over the structure of XML documents. One possible index structure called eXtended Access Support Relation (XASR) is introduced. Further, we report on a search engine for XML data called Mumpits. Due to its prototypical character, we intentionally kept the design and implementation of Mumpits very simple. Its design is centered around a single XASR and its implementation heavily builds on a commercial relational database management system

Dieser Eintrag ist Teil der Universitätsbibliographie.

Metadata export


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item