XML query processing using views

Yao, Caiyun, Lu, Jiaheng, Wang, Wei and Zhou, Xiaofang (2012). XML query processing using views. In Liwei Wang, Jingjue Jiang, Jiaheng Lu, Liang Hong and Bin Liu (Ed.), Web-Age Information Management WAIM 2011 International Workshops: WGIM 2011, XMLDM 2011, SNA 2011, Wuhan, China, September 14-16, 2011, Revised Selected Papers (pp. 136-139) Heidelberg, Germany: Springer.


Author Yao, Caiyun
Lu, Jiaheng
Wang, Wei
Zhou, Xiaofang
Title of chapter XML query processing using views
Title of book Web-Age Information Management WAIM 2011 International Workshops: WGIM 2011, XMLDM 2011, SNA 2011, Wuhan, China, September 14-16, 2011, Revised Selected Papers
Place of Publication Heidelberg, Germany
Publisher Springer
Publication Year 2012
Sub-type Research book chapter (original research)
DOI 10.1007/978-3-642-28635-3_12
Series Lecture Notes in Computer Science
ISBN 9783642286346
ISSN 0302-9743
1611-3349
Editor Liwei Wang
Jingjue Jiang
Jiaheng Lu
Liang Hong
Bin Liu
Volume number 7142
Chapter number 12
Start page 136
End page 139
Total pages 4
Total chapters 20
Collection year 2013
Language eng
Abstract/Summary A fundamental problem in XML query processing is tree pattern query (TPQ) matching which computes all data instances in an XML database that match an input TPQ. More recently, there is growing attention on applying materialized views, which is an established and effective optimization technique in relational database systems, to TPQ matching. We study the query answering using views problem for tree pattern queries (QAV). The QAV problem is traditionally formulated in two ways: (i) find a maximal result, or (ii) find an equivalent result. For the former, there exists an idea of searching for a maximal contained rewriting, by applying some compensation to the result of view. Because not all the answers will be returned, some useful answers may be missing. Motivated by this, we study the latter one—finding an equivalent rewriting of tree pattern queries. We mainly focus on path query.
Keyword Extended Dewey encoding
Path query matching
XML view
Q-Index Code BX
Q-Index Status Confirmed Code
Institutional Status UQ

 
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Access Statistics: 56 Abstract Views  -  Detailed Statistics
Created: Fri, 21 Sep 2012, 09:38:14 EST by Ms Ramona Hooyer on behalf of School of Information Technol and Elec Engineering