An Extended Compact TVP Index for Finding Top-k Nearest Neighbors over XML Data Tree
File version
Author(s)
Wang, J
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Xiaoyang Sean Wang, Isabel F. Cruz, Alex Delis, Guangyan Huang
Date
Size
File type(s)
Location
Paphos, Cyprus
License
Abstract
Given a node q and a keyword w, nearest keyword (NK) search is to find the nearest w-neighbor of q which carries the keyword w. NK search provides an approach to exploring XML query problems based on the distance between nodes, such as XPath evaluation and XML keyword search. In this paper, we propose an extended compact TVP index (ecTVP) tailored to find top-k nearest w-neighbors of a given node in XML data tree. The ecTVP index is more compact and faster to build. Both theoretical analysis and experimental result show the advantage of the ecTVP index.
Journal Title
Conference Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Book Title
Edition
Volume
7651 LNCS
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Database systems