An analysis of an efficient data structure for evaluating flexible constraints on XML documents

Authors:
Stefania Marrara;Emanuele Panzeri;Gabriella Pasi
Affiliations:
Università degli Studi di Milano - DTI, Crema, CR, Italy;Università degli studi di Milano Bicocca, Milano, MI, Italy;Università degli studi di Milano Bicocca, Milano, MI, Italy
Venue:
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Year:
2011

Citing 20
Cited 0

Integrating keyword search into XML query processing

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
XIRQL: a query language for information retrieval in XML documents

Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
An expressive and efficient language for XML information retrieval

Journal of the American Society for Information Science and Technology - XML
Tamino - An Internet Database System

EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Tree Pattern Relaxation

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Adding Relevance to XML

Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Searching XML documents via XML fragments

Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
XRANK: ranked keyword search over XML documents

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Texquery: a full-text search extension to xquery

Proceedings of the 13th international conference on World Wide Web
FleXPath: flexible structure and full-text querying for XML

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Controlling overlap in content-oriented XML retrieval

Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Integrating document and data retrieval based on XML

The VLDB Journal — The International Journal on Very Large Data Bases
XSEarch: a semantic search engine for XML

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Effective keyword search for valuable lcas over xml documents

Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
A flexible extension of XPath to improve XML querying

Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
FuzzyXPath: Using Fuzzy Logic an IR Features to Approximately Query XML Documents

IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
Structural relevance: a common basis for the evaluation of structured document retrieval

Proceedings of the 17th ACM conference on Information and knowledge management
A fuzzy extension of the XPath query language

Journal of Intelligent Information Systems
Field-weighted XML retrieval based on BM25

INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
Narrowed extended XPath i (NEXI)

INEX'04 Proceedings of the Third international conference on Initiative for the Evaluation of XML Retrieval

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work we describe and evaluate an efficient data structure developed to deal with an extension of the XPath language that allows the specification of flexible constraints on both the textual content and the document structure of XML documents. Our approach is based on an inverted file representation of XML documents where both structure and content are taken into account. The proposed approach is described, as well as its implementation, by particularly addressing the problem of offering an efficient evaluation of structure-based flexible constraints.