NDLI: Towards an Effective XML Keyword Search

Content Provider	IEEE Xplore Digital Library
Author	Zhifeng Bao Jiaheng Lu Tok Wang Ling Bo Chen
Copyright Year	1989
Abstract	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 intention, i.e., identify the XML node types that user wants to search for and search via. 2) Resolve keyword ambiguity problems: a keyword can appear as both a tag name and a text value of some node; a keyword can appear as the text values of different XML node types and carry different meanings; a keyword can appear as the tag name of different XML node types with different meanings. 3) As the search results are subtrees of the XML document, new scoring function is needed to estimate its relevance to a given query. However, existing methods cannot resolve these challenges, thus return low result quality in term of query relevance. In this paper, we propose an IR-style approach which basically utilizes the statistics of underlying XML data to address these challenges. We first propose specific guidelines that a search engine should meet in both search intention identification and relevance oriented ranking for search results. Then, based on these guidelines, we design novel formulae to identify the search for nodes and search via nodes of a query, and present a novel XML TF*IDF ranking strategy to rank the individual matches of all possible search intentions. To complement our result ranking framework, we also take the popularity into consideration for the results that have comparable relevance scores. Lastly, extensive experiments have been conducted to show the effectiveness of our approach.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	1077
Ending Page	1092
Page Count	16
File Size	1966473
File Format	PDF
ISSN	10414347
Volume Number	22
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	XML Keyword search Guidelines Search engines Information retrieval Statistics Web search Database languages Books ranking. keyword search
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

XCDSearch: An XML Context-Driven Search Engine

XDist: an effective XML keyword search system with re-ranking model based on keyword distribution

Returning Clustered Results for Keyword Search on XML Documents

Versatile Size-$l$ Object Summaries for Relational Keyword Search

Topic-sensitive PageRank: a context-sensitive ranking algorithm for Web search

Query relaxation by structure and semantics for retrieval of logical Web documents

Boolean similarity measures for resource discovery

An Adaptation of the Vector-Space Model for Ontology-Based Information Retrieval

Fourier domain scoring: a novel document ranking method

Towards an Effective XML Keyword Search

Similar Documents

XCDSearch: An XML Context-Driven Search Engine

XDist: an effective XML keyword search system with re-ranking model based on keyword distribution

Returning Clustered Results for Keyword Search on XML Documents

Versatile Size-$l$ Object Summaries for Relational Keyword Search

Topic-sensitive PageRank: a context-sensitive ranking algorithm for Web search

Query relaxation by structure and semantics for retrieval of logical Web documents

Boolean similarity measures for resource discovery

An Adaptation of the Vector-Space Model for Ontology-Based Information Retrieval

Fourier domain scoring: a novel document ranking method

Towards an Effective XML Keyword Search