Subtopic structuring for full-length document access
SIGIR '93 Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval
Proximal nodes: a model to query document databases by content and structure
ACM Transactions on Information Systems (TOIS)
A flexible model for retrieval of SGML documents
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
XRel: a path-based approach to storage and retrieval of XML documents using relational databases
ACM Transactions on Internet Technology (TOIT)
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
Covering indexes for branching path queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
DTL's DataSpot: Database Exploration Using Plain Language
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Querying structured text in an XML database
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
ViST: a dynamic index method for querying XML data by tree structures
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
DBXplorer: A System for Keyword-Based Search over Relational Databases
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Graph summarization for indexing paths in graph-structured data
Graph summarization for indexing paths in graph-structured data
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Content and structure in indexing and ranking XML
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Ctree: a compact tree for indexing XML data
Proceedings of the 6th annual ACM international workshop on Web information and data management
Adaptive Processing of Top-k Queries in XML
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Semantic Similarity Search on Semistructured Data with the XXL Search Engine
Information Retrieval
On boosting holism in XML twig pattern matching using structural indexing techniques
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient processing of XML path queries using the disk-based F&B Index
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Structure and content scoring for XML
VLDB '05 Proceedings of the 31st international conference on Very large data bases
An efficient and versatile query engine for TopX search
VLDB '05 Proceedings of the 31st international conference on Very large data bases
KLEE: a framework for distributed top-k query algorithms
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Report on the DB/IR panel at SIGMOD 2005
ACM SIGMOD Record
Compressing and searching XML data via two zips
Proceedings of the 15th international conference on World Wide Web
MTree: an XML XPath graph index
Proceedings of the 2006 ACM symposium on Applied computing
Effective keyword search in relational databases
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
IO-Top-k: index-access optimized top-k query processing
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A combination of trie-trees and inverted files for the indexing of set-valued attributes
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
BLINKS: ranked keyword searches on graphs
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Effective top-k computation in retrieving structured documents with term-proximity support
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Enabling structural summaries for efficient update and workload adaptation
Data & Knowledge Engineering
Some rewrite optimizations of DB2 XQuery navigation
Proceedings of the 17th ACM conference on Information and knowledge management
Top-k aggregation using intersections of ranked inputs
Proceedings of the Second ACM International Conference on Web Search and Data Mining
XML data partitioning strategies to improve parallelism in parallel holistic twig joins
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Query Optimization for Complex Path Queries on XML Data
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Effective top-k computation with term-proximity support
Information Processing and Management: an International Journal
Distributed top-k aggregation queries at large
Distributed and Parallel Databases
Compressing and indexing labeled trees, with applications
Journal of the ACM (JACM)
A Prüfer Based Approach to Process Top-k Queries in XML
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Top-k Answers to Fuzzy XPath Queries
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Cluster-Based Exploration for Effective Keyword Search over Semantic Datasets
ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
Indexing and searching XML documents based on content and structure synopses
BNCOD'07 Proceedings of the 24th British national conference on Databases
SSRS: an XML information retrieval system
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
A ranking scheme for XML information retrieval based on benefit and reading effort
ICADL'07 Proceedings of the 10th international conference on Asian digital libraries: looking back 10 years and forging new frontiers
A methodology for coupling fragments of XPath with structural indexes for XML documents
DBPL'07 Proceedings of the 11th international conference on Database programming languages
Efficient integration of structure indexes of XML
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Semplore: an IR approach to scalable hybrid query of semantic web data
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
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
Towards unifying advances in twig join algorithms
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
LTIX: a compact level-based tree to index XML databases
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
KWilt: a semantic patchwork for flexible access to heterogeneous knowledge
RR'10 Proceedings of the Fourth international conference on Web reasoning and rule systems
XPath query processing improvements
Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
Efficient top-k queries for orthogonal ranges
WALCOM'11 Proceedings of the 5th international conference on WALCOM: algorithms and computation
Key concepts for native XML processing
From active data management to event-based systems and more
Nearest keyword search in XML documents
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
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
An efficient co-operative framework for multi-query processing over compressed XML data
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Full-text and structural XML indexing on b+-tree
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
A resource efficient hybrid data structure for twig queries
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Effectively scoring for XML IR queries
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Optimizing XML twig queries with full-text predicates
ACM SIGMOD Record
3SEPIAS: A Semi-Structured Search Engine for Personal Information in dAtaspace System
Information Sciences: an International Journal
Efficient processing of containment queries on nested sets
Proceedings of the 16th International Conference on Extending Database Technology
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
Colored top-K range-aggregate queries
Information Processing Letters
Hi-index | 0.01 |
Several methods have been proposed to evaluate queries over a native XML DBMS, where the queries specify both path and keyword constraints. These broadly consist of graph traversal approaches, optimized with auxiliary structures known as structure indexes; and approaches based on information-retrieval style inverted lists. We propose a strategy that combines the two forms of auxiliary indexes, and a query evaluation algorithm for branching path expressions based on this strategy. Our technique is general and applicable for a wide range of choices of structure indexes and inverted list join algorithms. Our experiments over the Niagara XML DBMS show the benefit of integrating the two forms of indexes. We also consider algorithmic issues in evaluating path expression queries when the notion of relevance ranking is incorporated. By integrating the above techniques with the Threshold Algorithm proposed by Fagin et al., we obtain instance optimal algorithms to push down top k computation.