Specifications

Accession number: 20130415932584

Title: XML keyword search algorithm based on level-traverse encoding

Authors: Yao, Quanzhu1 ; Tian, Bing1 ; He, Wangyun2/姚全珠;;何望云

Author affiliation:

1 School of Computer Science and Engineering, Xi'an University of Technology, Xi'an, China

2 School of Civil Engineering and Architecture, Xi'an University of Technology, Xi'an, China

Corresponding author: Yao, Q. (qzyao@xaut.edu.cn)

Source title: Applied Mechanics and Materials

Abbreviated source title: Appl. Mech. Mater.

Volume: 263-266

Issue: PART 1

Monograph title: Information Technology Applications in Industry

Issue date: 2013

Publication year: 2013

Pages: 1553-1558

Language: English

ISSN: 16609336

E-ISSN: 16627482

ISBN-13: 9783037855744

Document type: Conference article (CA)

Conference name: 2012 International Conference on Information Technology and

Management Innovation, ICITMI 2012

Conference date: November 10, 2012 - November 11, 2012

Conference location: Guangzhou, China

Conference code: 95052

Sponsor: Information Science School of Guangdong; University of Business Studies

Publisher: Trans Tech Publications, P.O. Box 1254, Clausthal-Zellerfeld, D-38670,

Germany

Abstract: For XML documents, existing keyword retrieval methods encode each node with

Dewey encoding, comparing Dewey encodings part by part is necessary in LCA computation.

When the depth of XML is large, lots of LCA computations will affect the performance of keyword

search. In this paper we propose a novel labeling method called Level-TRaverse (LTR) encoding,

combine with the definition of the result set based on Exclusive Lowest Common Ancestor

(ELCA),design a query Bottom-Up Level Algorithm(BULA).The experiments demonstrate this

Publications, Switzerland.

Number of references: 7

Main heading: XML

Controlled terms: Algorithms - Encoding (symbols) - Information technology -

Life cycle - Search engines

Uncontrolled terms: BULA - ELCA - Encodings - Keyword retrieval -

Keyword search - Labeling methods - Level algorithms - Lowest common ancestors

Classification code: 723 Computer Software, Data Handling and Applications - 723.2

Data Processing and Image Processing - 903 Information Science - 913.1 Production