Title:	ON THE EFFICIENT IMPLEMENTATION OF CONTEXT KEYWORD-BASED QUERYING FOR XML DATA
Author(s):	Michal Krátký , Radim Bača
ISBN:	978-972-8924-44-7
Editors:	Pedro Isaías , Miguel Baptista Nunes and João Barroso (associate editors Luís Rodrigues and Patrícia Barbosa)
Year:	2007
Edition:	V II, 2
Keywords:	indexing XML data, keyword-based searching, context keyword-based searching
Type:	Short Paper
First Page:	187
Last Page:	192
Language:	English
Cover:
Full Contents:	click to dowload
Paper Abstract:	The mark-up language XML (eXtensible Markup Language) has recently been embraced as a new approach to data modeling. Nowadays, more and more information are formated as semi-structured data, e.g. articles in a digital library, documents on the web and so on. Since there are data storages including an enormous volume of XML data, eficient storage and querying XML data is an important task nowadays. The indexing of an XML document is enabled by providing an eficient evaluation of a user query. XML query languages, like XPath or XQuery, apply a form of path expressions for composing more general queries. When document-oriented XML data are considered a kind of keywordbased searching is necessary to process. Inverted list is well-know data structure to be inserted into other indices for this purpose. A special kind of keyword-based searching is context keyword-based searching. In this article, we introduce a novel index makes possible more eficient keyword-based and context keyword-based searching. We show that the proposed index is more eficient than well-known inverted list.
	Go Back