research-article

XKMis: effective and efficient keyword search in XML databases

Authors:

Jiang Li,

Junhu Wang,

Maolin HuangAuthors Info & Claims

IDEAS '09: Proceedings of the 2009 International Database Engineering & Applications Symposium

Pages 121 - 130

https://doi.org/10.1145/1620432.1620445

Published: 16 September 2009 Publication History

Get Access

Abstract

We present XKMis, a system for keyword search in XML documents. Unlike previous work, our method is not based on the lowest common ancestor (LCA) or its variant, rather we divide the nodes into meaningful and self-containing information segments, called minimal information segments (MISs), and return MIS-subtrees which consist of MISs that are logically connected by the keywords. The MIS-subtrees are closer to what the user wants. The MIS-subtrees enable us to use the region code of XML trees to develop an algorithm for the search which is more efficient especially for large XML trees. We report our experiment results, which verify the better effectiveness and efficiency of our system.

References

[1]

http://www.cs.washington.edu/research/xmldatasets.

Google Scholar

[2]

http://www.oracle.com/database/berkeley-db/.

Google Scholar

[3]

http://xmlsoft.org/.

Google Scholar

[4]

N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: optimal XML pattern matching. In SIGMOD Conference, pages 310--321, 2002.

Digital Library

Google Scholar

[5]

L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. Xrank: Ranked keyword search over XML documents. In SIGMOD Conference, pages 16--27, 2003.

Digital Library

Google Scholar

[6]

V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient ir-style keyword search over relational databases. In VLDB, pages 850--861, 2003.

Digital Library

Google Scholar

[7]

V. Hristidis, N. Koudas, Y. Papakonstantinou, and D. Srivastava. Keyword proximity search in XML trees. IEEE Trans. Knowl. Data Eng., 18(4):525--539, 2006.

Digital Library

Google Scholar

[8]

G. Li, J. Feng, J. Wang, and L. Zhou. Effective keyword search for valuable lcas over XML documents. In CIKM, pages 31--40, 2007.

Digital Library

Google Scholar

[9]

Y. Li, C. Yu, and H. V. Jagadish. Schema-free XQuery. In VLDB, pages 72--83, 2004.

Digital Library

Google Scholar

[10]

Z. Liu and Y. Chen. Identifying meaningful return information for XML keyword search. In SIGMOD Conference, pages 329--340, 2007.

Digital Library

Google Scholar

[11]

Z. Liu and Y. Chen. Reasoning and identifying relevant matches for xml keyword search. PVLDB, 1(1):921--932, 2008.

Digital Library

Google Scholar

[12]

J. Xu, J. Lu, W. Wang, and B. Shi. Effective keyword search in XML documents based on MIU. In DASFAA, pages 702--716, 2006.

Digital Library

Google Scholar

[13]

Y. Xu and Y. Papakonstantinou. Efficient keyword search for smallest lcas in XML databases. In SIGMOD Conference, pages 527--538, 2005.

Digital Library

Google Scholar

Cited By

View all

Posonia AJyothi V(2013)Structural- based clustering technique of XML documents2013 International Conference on Circuits, Power and Computing Technologies (ICCPCT)10.1109/ICCPCT.2013.6528941(1239-1242)Online publication date: Mar-2013
https://doi.org/10.1109/ICCPCT.2013.6528941
Wen YZhang HZhang YZhang LXu LYuan X(2011)Effective Keyword Search for Candidate Fragments of XML DocumentsDatabase Systems for Adanced Applications10.1007/978-3-642-20244-5_41(427-439)Online publication date: 2011
https://doi.org/10.1007/978-3-642-20244-5_41

Index Terms

XKMis: effective and efficient keyword search in XML databases
1. Information systems
  1. Data management systems

Recommendations

Identifying meaningful return information for XML keyword search
SIGMOD '07: Proceedings of the 2007 ACM SIGMOD international conference on Management of data

Keyword search enables web users to easily access XML data without the need to learn a structured query language and to study possibly complex data schemas. Existing work has addressed the problem of selecting qualified data nodes that match keywords ...
Return specification inference and result clustering for keyword search on XML

Keyword search enables Web users to easily access XML data without the need to learn a structured query language and to study possibly complex data schemas. Existing work has addressed the problem of selecting qualified data nodes that match keywords ...
Towards an Effective XML Keyword Search

Inspired by the great success of information retrieval (IR) style keyword search on the web, keyword search on XML has emerged recently. The difference between text database and XML database results in three new challenges: 1) Identify the user search ...

Comments

Information & Contributors

Information

Published In

IDEAS '09: Proceedings of the 2009 International Database Engineering & Applications Symposium

September 2009

347 pages

ISBN:9781605584027

DOI:10.1145/1620432

General Chair:
Bipin C. Desai
Concordia University, Montreal, Canada
,
Program Chairs:
Domenico Sacca
Universita della Calabria, Rende, Italy
,
Sergio Greco
Universita della Calabria, Rende, Italy

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IDEAS '09

Sponsor:

ACM
Concordia University

IDEAS '09: Thirteenth International Database Engineering & Applications Symposium

September 16 - 18, 2009

Cetraro - Calabria, Italy

Acceptance Rates

Overall Acceptance Rate 74 of 210 submissions, 35%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
137
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Posonia AJyothi V(2013)Structural- based clustering technique of XML documents2013 International Conference on Circuits, Power and Computing Technologies (ICCPCT)10.1109/ICCPCT.2013.6528941(1239-1242)Online publication date: Mar-2013
https://doi.org/10.1109/ICCPCT.2013.6528941
Wen YZhang HZhang YZhang LXu LYuan X(2011)Effective Keyword Search for Candidate Fragments of XML DocumentsDatabase Systems for Adanced Applications10.1007/978-3-642-20244-5_41(427-439)Online publication date: 2011
https://doi.org/10.1007/978-3-642-20244-5_41

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Identifying meaningful return information for XML keyword search

Return specification inference and result clustering for keyword search on XML

Towards an Effective XML Keyword Search