Generic and effective semi-structured keyword search

ABSTRACT

Current semi-structured keyword search and natural language query processing systems use ad hoc approaches to take advantage of structural information. Although intuitive, they are ultimately ad hoc. We have developed the concept of coherency ranking based on the statistical properties of data to rank the keyword search results. We demonstrate how the coherency ranking works for two real-world XML databases and show its advantages over the previously proposed XML keyword search methods.

REFERENCES

• 1: Zhifeng Bao , Tok Wang Ling , Bo Chen , Jiaheng Lu, Effective XML Keyword Search with Relevance Oriented Ranking, Proceedings of the 2009 IEEE International Conference on Data Engineering, p.517-528, March 29-April 02, 2009 [doi>10.1109/ICDE.2009.16]
• 2: Sara Cohen , Jonathan Mamou , Yaron Kanza , Yehoshua Sagiv, XSEarch: a semantic search engine for XML, Proceedings of the 29th international conference on Very large data bases, p.45-56, September 09-12, 2003, Berlin, Germany
• 3: Lin Guo , Feng Shao , Chavdar Botev , Jayavel Shanmugasundaram, XRANK: ranked keyword search over XML documents, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872762]
• 4: Guoliang Li , Jianhua Feng , Jianyong Wang , Lizhu Zhou, Effective keyword search for valuable lcas over xml documents, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal [doi>10.1145/1321440.1321447]
• 5: Ziyang Liu , Yi Cher, Reasoning and identifying relevant matches for XML keyword search, Proceedings of the VLDB Endowment, v.1 n.1, August 2008 [doi>10.1145/1453856.1453956]
• 6: A. Termehchy and M. Winslett. Effective Ranking of XML Keyword Search Results (Extended Version), University of Illinois, UIUCDCS-R-2009-3043, 2009.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

General Terms:
Algorithms, Design, Languages