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 条

[21] XML algebra and query optimization based on algebra
College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
不详
Harbin Gongcheng Daxue Xuebao, 2007, 8 (899-904):
[22] Outsourced XML Database: Query Assurance Optimization
Clarke, Andrew
Pardede, Eric
2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, : 1181 - 1188
[23] Prune XML before you search it: XML transformations for query optimization
Bressan, S
Lacroix, Z
Li, YG
Maddalena, A
CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2004 WORKSHOPS, PROCEEDINGS, 2004, 3268 : 270 - 279
[24] XML query optimization and wrapping query languages for heterogeneous information integration
Hayashi, T
Konishi, K
Horiguchi, K
Tsunakawa, M
Honishi, T
Suzuki, G
7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING, 2003, : 159 - 164
[25] Node probability query algorithm in probabilistic XML document tree
Wang, Jianwei
Hao, Zhongxiao
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2012, 49 (04): : 785 - 794
[26] Triple Code: An Efficient Labeling Scheme for Query Answering in XML Data
Fu, Lizhen
Meng, Xiaofeng
2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 42 - 47
[27] Access control labeling scheme for efficient secure XML query processing
An, Dong Chan
Park, Seog
KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2008, 5178 : 346 - 353
[28] Compact access control labeling for efficient secure XML query evaluation
Zhang, H. (h7zhang@cs.uwaterloo.ca), Information Processing Society of Japan, IPSJ; The Database Society of Japan, DBSJ; The IEEE Computer Society; The Inst. of Elec., Info. and Com. Engineers, IEICE (IEEE Computer Society):
[29] Performance Evaluation of XML Dynamic Labeling Schemes on Relational Database
Haw, Su-Cheng
Amin, Aisyah
Naveen, Palanichamy
Ng, Kok -Why
INTERNATIONAL JOURNAL OF TECHNOLOGY, 2022, 13 (05) : 1055 - 1063
[30] Efficient access control labeling scheme for secure XML query processing
An, Dongchan
Park, Seog
COMPUTER STANDARDS & INTERFACES, 2011, 33 (05) : 439 - 447

← 1 2 3 4 5 →