AB-index: An efficient adaptive index for branching XML queries

Zhang Bo; Wang Wei; Wang Xiaoling; Zhou Aoying

AB-index: An efficient adaptive index for branching XML queries

Zhang Bo, Wang Wei, Wang Xiaoling, Zhou Aoying

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Query-adaptive XML indexing has been proposed and shown to be an efficient way to accelerate XML query processing, because it dynamically adapts to the workload. However, existing adaptive index lack of support for branching queries, and also with low efficiency for query processing and adaptation operations. In this paper, we propose a new Adaptive index for Branching queries, which is named as AB-Index. It is designed to support XML path queries with branching predicates. Efficient index construction, query processing, and index adaptation algorithms are proposed for AB-Index. In the experiments, the proposed index is demonstrated to outperform the state-of-the-art approach in the area of adaptive index in terms of query and adaptation efficiencies.

Original language	English
Title of host publication	Advances in Databases
Subtitle of host publication	Concepts, Systems and Applications - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Proceedings
Pages	988-993
Number of pages	6
State	Published - 2007
Externally published	Yes
Event	12th International Conference on Database Systems for Advanced Applications, DASFAA 2007 - Bangkok, Thailand Duration: 9 Apr 2007 → 12 Apr 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4443 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	12th International Conference on Database Systems for Advanced Applications, DASFAA 2007
Country/Territory	Thailand
City	Bangkok
Period	9/04/07 → 12/04/07

Cite this

Bo, Z., Wei, W., Xiaoling, W., & Aoying, Z. (2007). AB-index: An efficient adaptive index for branching XML queries. In Advances in Databases: Concepts, Systems and Applications - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Proceedings (pp. 988-993). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4443 LNCS).

Bo, Zhang ; Wei, Wang ; Xiaoling, Wang et al. / AB-index : An efficient adaptive index for branching XML queries. Advances in Databases: Concepts, Systems and Applications - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Proceedings. 2007. pp. 988-993 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f476f881da234f129342fe6f40d98d5e,

title = "AB-index: An efficient adaptive index for branching XML queries",

abstract = "Query-adaptive XML indexing has been proposed and shown to be an efficient way to accelerate XML query processing, because it dynamically adapts to the workload. However, existing adaptive index lack of support for branching queries, and also with low efficiency for query processing and adaptation operations. In this paper, we propose a new Adaptive index for Branching queries, which is named as AB-Index. It is designed to support XML path queries with branching predicates. Efficient index construction, query processing, and index adaptation algorithms are proposed for AB-Index. In the experiments, the proposed index is demonstrated to outperform the state-of-the-art approach in the area of adaptive index in terms of query and adaptation efficiencies.",

author = "Zhang Bo and Wang Wei and Wang Xiaoling and Zhou Aoying",

year = "2007",

language = "英语",

isbn = "9783540717027",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "988--993",

booktitle = "Advances in Databases",

note = "12th International Conference on Database Systems for Advanced Applications, DASFAA 2007 ; Conference date: 09-04-2007 Through 12-04-2007",

}

Bo, Z, Wei, W, Xiaoling, W & Aoying, Z 2007, AB-index: An efficient adaptive index for branching XML queries. in Advances in Databases: Concepts, Systems and Applications - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4443 LNCS, pp. 988-993, 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Bangkok, Thailand, 9/04/07.

AB-index: An efficient adaptive index for branching XML queries. / Bo, Zhang; Wei, Wang; Xiaoling, Wang et al.
Advances in Databases: Concepts, Systems and Applications - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Proceedings. 2007. p. 988-993 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4443 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - AB-index

T2 - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007

AU - Bo, Zhang

AU - Wei, Wang

AU - Xiaoling, Wang

AU - Aoying, Zhou

PY - 2007

Y1 - 2007

N2 - Query-adaptive XML indexing has been proposed and shown to be an efficient way to accelerate XML query processing, because it dynamically adapts to the workload. However, existing adaptive index lack of support for branching queries, and also with low efficiency for query processing and adaptation operations. In this paper, we propose a new Adaptive index for Branching queries, which is named as AB-Index. It is designed to support XML path queries with branching predicates. Efficient index construction, query processing, and index adaptation algorithms are proposed for AB-Index. In the experiments, the proposed index is demonstrated to outperform the state-of-the-art approach in the area of adaptive index in terms of query and adaptation efficiencies.

AB - Query-adaptive XML indexing has been proposed and shown to be an efficient way to accelerate XML query processing, because it dynamically adapts to the workload. However, existing adaptive index lack of support for branching queries, and also with low efficiency for query processing and adaptation operations. In this paper, we propose a new Adaptive index for Branching queries, which is named as AB-Index. It is designed to support XML path queries with branching predicates. Efficient index construction, query processing, and index adaptation algorithms are proposed for AB-Index. In the experiments, the proposed index is demonstrated to outperform the state-of-the-art approach in the area of adaptive index in terms of query and adaptation efficiencies.

UR - https://www.scopus.com/pages/publications/38049105576

M3 - 会议稿件

AN - SCOPUS:38049105576

SN - 9783540717027

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 988

EP - 993

BT - Advances in Databases

Y2 - 9 April 2007 through 12 April 2007

ER -

Bo Z, Wei W, Xiaoling W , Aoying Z. AB-index: An efficient adaptive index for branching XML queries. In Advances in Databases: Concepts, Systems and Applications - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Proceedings. 2007. p. 988-993. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

AB-index: An efficient adaptive index for branching XML queries

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this