Hash-Search: An Efficient SLCA-Based Keyword Search Algorithm on XML Documents

Authors:
Weiyan Wang;Xiaoling Wang;Aoying Zhou
Affiliations:
School of Computer Science and Technology, Fudan University, China;School of Computer Science and Technology, Fudan University, China and Shanghai Key Laboratory of Trustworthy Computing, Software Engineering institute of East China Normal University,;Shanghai Key Laboratory of Trustworthy Computing, Software Engineering institute of East China Normal University,
Venue:
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Year:
2009

Citing 12
Cited 6

Fast algorithms for finding nearest common ancestors

SIAM Journal on Computing
Querying XML Documents Made Easy: Nearest Concept Queries

Proceedings of the 17th International Conference on Data Engineering
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
Efficient keyword search for smallest LCAs in XML databases

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Multiway SLCA-based keyword search in XML data

Proceedings of the 16th international conference on World Wide Web
Identifying meaningful return information for XML keyword search

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Schema-free XQuery

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient LCA based keyword search in xml data

Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
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
Reasoning and identifying relevant matches for XML keyword search

Proceedings of the VLDB Endowment
Expressiveness and performance of full-text search languages

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology

Distributed SLCA-based XML keyword search by map-reduce

DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Effective keyword search for candidate fragments of XML documents

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Top-Down SLCA computation based on list partition

DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Bayesian network-based probabilistic XML keywords filtering

DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Top-down keyword query processing on XML data

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Efficient query processing for XML keyword queries based on the IDList index

The VLDB Journal — The International Journal on Very Large Data Bases

Quantified Score

Hi-index	0.01

Visualization

Abstract

XML is a de-facto standard for exchanging and presenting information and keyword search over XML documents has become an interesting topic. However semi-structured XML data give rise to many challenges of conventional information retrieval technologies. In order to return highly-related data nodes and improve the quality of keyword search result, SLCA(Smallest Lowest Common Ancestor )-based keyword search on XML data is recently attracting more and more attention in the database community. In this paper, we design efficient index and propose hash-based method to answer SLCA-based keyword search queries. Our approach outperforms Incremental Multiway-SLCA approach , which is the most efficient algorithms in the literature. We demonstrate the effectiveness of our algorithms analytically and experimentally.