XML keyword query refinement

ABSTRACT

Existing works in XML keyword search have addressed the problem of finding matching results of a query. However, user input queries always contain irrelevant or mismatched terms, spelling errors etc, which causes the search results to be either empty or not meaningful. In this paper, we introduce the problem of XML keyword query refinement, and propose a set of effective and efficient solutions. Finally, extensive experiments show the efficiency and effectiveness of our approach.

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: Kalervo Järvelin , Jaana Kekäläinen, Cumulated gain-based evaluation of IR techniques, ACM Transactions on Information Systems (TOIS), v.20 n.4, p.422-446, October 2002 [doi>10.1145/582415.582418]
• 3: Ziyang Liu , Yi Chen, Identifying meaningful return information for XML keyword search, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247518]
• 4: Y. Mass and M. Mandelbrod. Component ranking and automatic query refinement for xml retrieval. In Proceedings of the 3rd INEX Workshop, pages 73--84, 2004.
• 5: H. Pan, A. Theobald, and R. Schenkel. Query refinement by relevance feedback in an xml retrieval system. In ER, pages 854--855, 2004.
• 6: Ken Q. Pu , Xiaohui Yu, Keyword query cleaning, Proceedings of the VLDB Endowment, v.1 n.1, August 2008 [doi>10.1145/1453856.1453955]

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Algorithms, Languages

Keywords:
XML, keyword search, query refinement