Keyword Proximity Search in XML Trees

Authors:
Vagelis Hristidis;Nick Koudas;Yannis Papakonstantinou;Divesh Srivastava
Affiliations:
-;IEEE;-;IEEE
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2006

Citing 16
Cited 64

Fast algorithms for finding nearest common ancestors

SIAM Journal on Computing
The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Data on the Web: from relations to semistructured data and XML

Data on the Web: from relations to semistructured data and XML
On supporting containment queries in relational database management systems

SIGMOD '01 Proceedings of the 2001 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
Querying XML Documents Made Easy: Nearest Concept Queries

Proceedings of the 17th International Conference on Data Engineering
Proximity Search in Databases

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
The LCA Problem Revisited

LATIN '00 Proceedings of the 4th Latin American Symposium on Theoretical Informatics
XRANK: ranked keyword search over XML documents

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
Structural Joins: A Primitive for Efficient XML Query Pattern Matching

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Keyword Searching and Browsing in Databases using BANKS

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient keyword search for smallest LCAs in XML databases

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Discover: keyword search in relational databases

VLDB '02 Proceedings of the 28th international conference 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
Schema-free XQuery

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Is question answering an acquired skill?

Proceedings of the 13th international conference on World Wide Web
An algebraic query model for effective and efficient retrieval of XML fragments

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A system for query-specific document summarization

CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Identifying meaningful return information for XML keyword search

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Effective keyword search for valuable lcas over xml documents

Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Assigning semantics to partial tree-pattern queries

Data & Knowledge Engineering
XSeek: a semantic XML search engine using keywords

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Race: finding and ranking compact connected trees for keyword proximity search over xml documents

Proceedings of the 17th international conference on World Wide Web
Query biased snippet generation in XML search

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
EASE: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
A Semantic Language for Querying Anonymous Web Sources

KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Superimposed Code-Based Indexing Method for Extracting MCTs from XML Documents

DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Keyword query cleaning

Proceedings of the VLDB Endowment
Reasoning and identifying relevant matches for XML keyword search

Proceedings of the VLDB Endowment
Flexible query answering on graph-modeled data

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Retrieving meaningful relaxed tightest fragments for XML keyword search

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Retrieving valid matches for XML keyword search

Proceedings of the 2009 ACM symposium on Applied Computing
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
Keyword search on structured and semi-structured data

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents

Information Sciences: an International Journal
XKMis: effective and efficient keyword search in XML databases

IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Effective, design-independent XML keyword search

Proceedings of the 18th ACM conference on Information and knowledge management
Finding and ranking compact connected trees for effective keyword proximity search in XML documents

Information Systems
Structured search result differentiation

Proceedings of the VLDB Endowment
Return specification inference and result clustering for keyword search on XML

ACM Transactions on Database Systems (TODS)
Keyword search for data-centric XML collections with long text fields

Proceedings of the 13th International Conference on Extending Database Technology
Efficient keyword search over data-centric XML documents

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
Improving XML search by generating and utilizing informative result snippets

ACM Transactions on Database Systems (TODS)
Querying graphs with uncertain predicates

Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Structural consistency: enabling XML keyword search to eliminate spurious results consistently

The VLDB Journal — The International Journal on Very Large Data Bases
Multi-dimensional keyword-based image annotation and search

Proceedings of the 2nd International Workshop on Keyword Search on Structured Data
Editorial: BioDB: An ontology-enhanced information system for heterogeneous biological information

Data & Knowledge Engineering
BusSEngine: a business search engine

Knowledge and Information Systems
An effective 3-in-1 keyword search method over heterogeneous data sources

Information Systems
Using structural information in XML keyword search effectively

ACM Transactions on Database Systems (TODS)
Providing built-in keyword search capabilities in RDBMS

The VLDB Journal — The International Journal on Very Large Data Bases
Nearest keyword search in XML documents

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Effective and efficient keyword query interpretation using a hybrid graph

WISE'10 Proceedings of the 11th international conference on Web information systems engineering
A survey on XML keyword search

APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Identifying relevant matches with NOT semantics over XML documents

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Adaptive and effective keyword search for XML

PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
K-graphs: selecting top-k data sources for XML keyword queries

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Keyword query cleaning with query logs

WAIM'11 Proceedings of the 12th international conference on Web-age information management
Processing keyword search on XML: a survey

World Wide Web
Automatically generating structured queries in XML keyword search

INEX'10 Proceedings of the 9th international conference on Initiative for the evaluation of XML retrieval: comparative evaluation of focused retrieval
Differentiating search results on structured data

ACM Transactions on Database Systems (TODS)
An effective object-level XML keyword search

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Effectively inferring the search-for node type in XML keyword search

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Semantic relevance ranking for XML keyword search

Information Sciences: an International Journal
Semantic-Distance based clustering for XML keyword search

PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Term disambiguation in natural language query for XML

FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Top-K data source selection for keyword queries over multiple XML data sources

Journal of Information Science
MAXLCA: a new query semantic model for XML keyword search

Journal of Web Engineering
Using Bayesian networks theory for aggregated search to XML retrieval

Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
KESOSD: keyword search over structured data

KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
Efficient keyword search on large tree structured datasets

KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
Fast result enumeration for keyword queries on XML data

DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Exploiting and Maintaining Materialized Views for XML Keyword Queries

ACM Transactions on Internet Technology (TOIT)
Density index and proximity search in large graphs

Proceedings of the 21st ACM international conference on Information and knowledge management
An extended compact TVP index for finding top-k nearest neighbors over XML data tree

WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
XKFitler: A Keyword Filter on XML Stream

International Journal of Information Retrieval Research
Supporting range queries in XML keyword search

Proceedings of the Joint EDBT/ICDT 2013 Workshops
Top-down keyword query processing on XML data

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent works have shown the benefits of keyword proximity search in querying XML documents in addition to text documents. For example, given query keywords over Shakespeare's plays in XML, the user might be interested in knowing how the keywords cooccur. In this paper, we focus on XML trees and define XML keyword proximity queries to return the (possibly heterogeneous) set of minimum connecting trees (MCTs) of the matches to the individual keywords in the query. We consider efficiently executing keyword proximity queries on labeled trees (XML) in various settings: 1) when the XML database has been preprocessed and 2) when no indices are available on the XML database. We perform a detailed experimental evaluation to study the benefits of our approach and show that our algorithms considerably outperform prior algorithms and other applicable approaches.