ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Document filtering for fast ranking
SIGIR '94 Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval
Query evaluation: strategies and optimizations
Information Processing and Management: an International Journal
Lore: a database management system for semistructured data
ACM SIGMOD Record
Pattern matching algorithms
A flexible model for retrieval of SGML documents
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
WWW '99 Proceedings of the eighth international conference on World Wide Web
Flexible queries over semistructured data
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
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
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Adding Flexibility to Structure Similarity Queries on XML Data
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Relevance Ranking Tuning for Similarity Queries on XML Data
Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers
Efficient filtering of XML documents with XPath expressions
The VLDB Journal — The International Journal on Very Large Data Bases
FleXPath: flexible structure and full-text querying for XML
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
On the integration of structure indexes and inverted lists
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Through different eyes: assessing multiple conceptual views for querying web services
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
Machine learning for online query relaxation
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Adaptive Processing of Top-k Queries in XML
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Semantic Similarity Search on Semistructured Data with the XXL Search Engine
Information Retrieval
Efficient keyword search for smallest LCAs in XML databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
XML application schema matching using similarity measure and relaxation labeling
Information Sciences: an International Journal
Schema matching for transforming structured documents
Proceedings of the 2005 ACM symposium on Document engineering
Semantic querying of tree-structured data sources using partially specified tree patterns
Proceedings of the 14th ACM international conference on Information and knowledge management
Heuristic containment check of partial tree-pattern queries in the presence of index graphs
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Query relaxation using malleable schemas
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
A system for keyword proximity search on XML databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Self-correcting queries for xml
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Fragment-based approximate retrieval in highly heterogeneous XML collections
Data & Knowledge Engineering
Assigning semantics to partial tree-pattern queries
Data & Knowledge Engineering
Multi-dimensional search for personal information management systems
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Approximate retrieval of XML data with ApproXPath
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Expressing OLAP operators with the TAX XML algebra
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
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
Computing Relaxed Answers on RDF Databases
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
A heuristic approach for checking containment of generalized tree-pattern queries
Proceedings of the 17th ACM conference on Information and knowledge management
Retrieving XML data from heterogeneous sources through vague querying
ACM Transactions on Internet Technology (TOIT)
Processing XML Keyword Search by Constructing Effective Structured Queries
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Containment of partially specified tree-pattern queries in the presence of dimension graphs
The VLDB Journal — The International Journal on Very Large Data Bases
Improving XML schema matching performance using Prüfer sequences
Data & Knowledge Engineering
Information Systems
Information Systems
Supporting queries with imprecise constraints
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Top-k Answers to Fuzzy XPath Queries
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Effective XML content and structure retrieval with relevance ranking
Proceedings of the 18th ACM conference on Information and knowledge management
Towards non-directional Xpath evaluation in a RDBMS
Proceedings of the 18th ACM conference on Information and knowledge management
A fuzzy extension of the XPath query language
Journal of Intelligent Information Systems
CoXML: a cooperative XML query answering system
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
An original semantics to keyword queries for XML using structural patterns
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Finding an application-appropriate model for XML data warehouses
Information Systems
Adaptive relaxation for querying heterogeneous XML data sources
Information Systems
Efficient top-k search across heterogeneous XML data sources
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the expressiveness of generalization rules for XPath query relaxation
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Element similarity measures in XML schema matching
Information Sciences: an International Journal
Using XMorph to transform XML data
Proceedings of the VLDB Endowment
Unified structure and content search for personal information management systems
Proceedings of the 14th International Conference on Extending Database Technology
Query relaxation for star queries on RDF
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Relaxing queries based on XML structure and content preferences
WISS'10 Proceedings of the 2010 international conference on Web information systems engineering
Database and information retrieval techniques for XML
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
ArHeX: an approximate retrieval system for highly heterogeneous XML document collections
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Approximating query answering on RDF databases
World Wide Web
An abstract framework for generating maximal answers to queries
ICDT'05 Proceedings of the 10th international conference on Database Theory
Semantic integration of tree-structured data using dimension graphs
Journal on Data Semantics IV
A semantically-based software component selection mechanism for intelligent service robots
MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
Approximate subtree identification in heterogeneous XML documents collections
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Validity-sensitive querying of XML databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Approximate querying of XML fuzzy data
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Highly heterogeneous XML collections: how to retrieve precise results?
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
An analysis of an efficient data structure for evaluating flexible constraints on XML documents
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Intuitionistic fuzzy XML query matching
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Vague queries on peer-to-peer XML databases
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Proximity search of XML data using ontology and XPath edit similarity
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
An approach to define flexible structural constraints in XQuery
AMT'12 Proceedings of the 8th international conference on Active Media Technology
Hi-index | 0.00 |
Tree patterns are fundamental to querying tree-structured data like XML. Because of the heterogeneity of XML data, it is often more appropriate to permit approximate query matching and return ranked answers, in the spirit of Information Retrieval, than to return only exact answers. In this paper, we study the problem of approximate XML query matching, based on tree pattern relaxations, and devise efficient algorithms to evaluate relaxed tree patterns. We consider weighted tree patterns, where exact and relaxed weights, associated with nodes and edges of the tree pattern, are used to compute the scores of query answers. We are interested in the problem of finding answers whose scores are at least as large as a given threshold. We design data pruning algorithms where intermediate query results are filtered dynamically during the evaluation process. We develop anoptimization that exploits scores of intermediate results to improve query evaluation efficiency. Finally, we show experimentally that our techniques outperform rewriting-based and post-pruning strategies.