Efficient XML query processing in mediators

被引:0
作者
Yang, LH [1 ]
Tang, S [1 ]
Yang, DQ [1 ]
Chen, LJ [1 ]
机构
[1] Peking Univ, Dept Comp Sci & Technol, Beijing 100871, Peoples R China
来源
12TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS | 2001年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the advent of XML as the standard for data representation and exchange over Internet, there are ever increasing applications, E-Commerce application in particular using XML as a mediator model. It raises the issue on how to evaluate AML queries efficiently in mediator systems. In this article, we address the problem of multiple query optimization in a XML based mediator. Because the AML query language differs from SQL/OQL in its pattern matching and regular path expression constructs, the way of identifying common subexpressions of multiple XML queries is different accordingly. We present the steps to identify common subexpressions. To obtain the global query plan, we propose some heuristics to reduce the whole search space. By using statistic method to estimate the usage frequency of the common subexpressions in AML queries,a selective caching and materializing of remote data can be accurately made,this will greately improve query response time.
引用
收藏
页码:27 / 31
页数:5
相关论文
共 18 条
[1]  
ADALI S, 1996, P ACM SIGMOD INT C M, P137
[2]  
AMSALEG L, 1996, P INT C PAR DISTR IN
[3]  
ASHISH N, 1999, WORKSH WEB INF DAT M, P33
[4]  
BRIGHT L, 2000, P INT WORKSH PERV CO
[5]  
Carey M. J., 1995, Proceedings RIDE-DOM '95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management (Cat.No.95TH8039), P124, DOI 10.1109/RIDE.1995.378736
[6]  
Chen J., 2000, SIGMOD 00, P379, DOI DOI 10.1145/342009.335432
[7]  
CLUET S, 1998, P ACM SIGMOD INT C M, P177
[8]  
FINKELSTEIN S, 1982, P ACM SIGMOD 82 ORL
[9]  
GOLDMAN R, 1997, ACM SIGMOD RECORD, V26, P54
[10]  
GUPTA H, 1997, P 6 INT C DAT THEOR, P98