Node Labeling Schemes in XML Query Optimization: A Survey and Trends

被引：12

作者：

Su-Cheng, Haw ^{[1
]}

Lee, Chien-Sing ^{[1
]}

机构：

[1] Multimedia Univ, Fac Informat Technol, Cyberjaya, Malaysia

来源：

IETE TECHNICAL REVIEW | 2009年 / 26卷 / 02期

关键词：

Encoding scheme; Labeling scheme; Node indexing; Numbering scheme; XML; NUMBERING SCHEME;

D O I：

10.4103/0256-4602.49086

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

With the rapid emergence of XML as a data exchange and data transfer medium over the Web, querying XML data has become a major concern. Labeling schemes have been developed to optimize query retrieval, since they provide a quick way to determine the type of relationships that are present among the nodes. In this paper, we analyze how each approach works, as well as its advantages and disadvantages. In addition, we discuss some of the current trends in labeling methods, which indicate a clear shift towards hybrid approaches. Hybrid systems open the possibility of balancing one technologys weakness with another technologys strengths.

引用

页码：88 / 100

页数：13

共 50 条

[1] A Detailed Survey on Recent Trends in Secure XML Labeling Schemes
Sankari, S.
Bose, S.
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATICS AND ANALYTICS (ICIA' 16), 2016,
[2] DYNAMIC NODE LABELING SCHEMES FOR XML UPDATES
Nguyen, Xuan-Thuan
Haw, Su-Cheng
Subramaniam, Samini
Pham, Cong-Kha
[J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATICS: EMBRACING ECO-FRIENDLY COMPUTING, 2017, : 505 - 510
[3] Node labeling schemes for dynamic XML documents reconsidered
Haerder, Theo
Haustein, Michael
Mathis, Christian
Wagner, Markus
[J]. DATA & KNOWLEDGE ENGINEERING, 2007, 60 (01) : 126 - 149
[4] Reuse or never reuse the deleted labels in XML query processing based on labeling schemes
Li, Changqing
Ling, Tok Wang
Hu, Min
[J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2006, 3882 : 659 - 673
[5] Query optimization for XML
McHugh, J
Widom, J
[J]. PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, 1999, : 315 - 326
[6] XML query processing and optimization
Zhang, N
[J]. CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2004 WORKSHOPS, PROCEEDINGS, 2004, 3268 : 121 - 132
[7] Research on XML query optimization
Information School, Renmin University of China, Beijing 100872, China
不详
[J]. Ruan Jian Xue Bao, 2006, 10 (2069-2086):
[8] XML query processing and optimization
Zhang, Ning
[J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3268 : 121 - 132
[9] Compact Ancestry Labeling Schemes for XML Trees
Fraigniaud, Pierre
Korman, Amos
[J]. PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 458 - 466
[10] Accomplishing deterministic XML query optimization
Che, DR
[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2005, 20 (03) : 357 - 366

← 1 2 3 4 5 →