Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2006.13D.1.011

Efficient Deferred Incremental Refresh of XML Query Cache Using ORDBMS  

Hwang Dae-Hyun (중앙대학교 컴퓨터공학부)
Kang Hyun-Chul (중앙대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartD / v.13D, no.1, 2006 , pp. 11-22 More about this Journal
Abstract
As we are to deal with more and more XML documents, research on storing and managing XML documents in databases are actively conducted. Employing RDBMS or ORDBMS as a repository of XML documents is currently regarded as most practical. The query results out of XML documents stored in databases could be cached for query performance though the cost of cache consistency against the update of the underlying data is incurred. In this paper, we assume that an ORDBMS is used as a repository for the XML query cache as well as its underlying XML documents, and that XML query cache is refreshed in a deferred way with the update log. When the same XML document was updated multiple times, the deferred refresh of the XML query cache may Bet inefficient. We propose an algorithm that removes or filters such duplicate updates. Based on that, the optimal SQL statements that are to be executed for XML query cache consistency are generated. Through experiments, we show the efficiency of our proposed deferred refresh of XML query cache.
Keywords
XML; XML Query Cache; Deferred Incremental Refresh; ORDBMS;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Tamino : http://www2.softwareag.com/corporate/products/tamino/ default.asp
2 X-Hive: http://www.x-hive.com
3 Oracles XML SQL Utility, http://www.oracle.com/technology/tech/xml/index.html
4 DB2 XML Extender, http://www-4.ibm.com/software/data/db2/extenders/xmlext/
5 J. Shanmugasundaram et al., 'Relational Databases for Querying XML Documents: Limitations and Opportunities,' Proc. Int'l Conf. on VLDB, 1999
6 A. Halevy, 'Answering Queries Using Views : A Survey,' The VLDB Journal, Vol.10, No.4, pp.270-294, Dec., 2001   DOI
7 A. Deutsch, M. Fernandez, D. Suciu, 'Storing Semistructured Data with STORED,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp.431-442, 1999   DOI
8 M. Yoshikawa, T. Amagasa, T. Shimura, S. Uemura, 'XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases,' ACM Trans. on Internet Technology, Vol.1, No.1, pp.110-141, Aug., 2001   DOI
9 http://www.tcp.org
10 SAX (Simple API for XML) http://sax.sourceforge.net/
11 S. Abiteboul, 'On Views and XML,' Proc. ACM Symp. on Principle of Database System, pp.1-9, 1999   DOI
12 L. Chen and E. Rundensteiner, 'ACE-XQ : A CachE-aware XQuery Answering System,' Proceedings of the 5th Int'l Workshop on the Web and Databases (WebDB), pp.31-36, 2002
13 I. Mumick, D. Quass and B. Mumick, 'Maintenance of Data Cubes and Summary Tables in a Warehouse,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, 1997   DOI
14 L. Quan et al., 'Argos : Efficient Refresh in an XQL-Based Web Caching System,' Proc. Int'l Workshop onthe Web and Databases, pp.23-28, 2000
15 성호상 외, 'XML 실체뷰 갱신 기법의 성능 평가,' 정보처리학회논문지D, 제10-D권 제3호, pp.387-398, 2003   과학기술학회마을   DOI
16 L. Chen and E. Rundensteiner, 'Aggregate Path Index for Incremental Web View Maintenance,' Proc. Int'l Workshop on Advanced Issues of E-Commerce and Web-based Information Systems, 2000   DOI
17 S. Abiteboul et al., 'Incremental Maintenance for Materialized Views over Semistructured Data,' Proc. Int'l Conf. on VLDB, pp.38-49 1998
18 A. Gupta and I. Mumick, 'Materialized Views : Techniques, Implementations, and Applications,' MIT Press, 1999
19 Y. Zhuge, H. Garica-Molina. 'Graph Structured Views and Their Incremental Maintenance,' Proc. Int'l Conf. on Data Engineering, 1998   DOI
20 J. Hammer, Hector Garcia-Molina, J. Widom, W.J. Labio, Y, Zhuge, 'The Stanford Data Warehousing Project.' IEEE Data Engineering Bulletin, June 1995
21 임재국 외, '점진적 갱신에 기반을 둔 XML 형성뷰 관리 프레임워크,' 정보처리학회논문지D, 제8-D권 제4호, pp.327-338, 2001   과학기술학회마을
22 Xyleme, http://www.xyleme.com, 2005
23 L. Xyleme, 'A dynamic warehouse for XML data of the Web,' IEEE Data Eng. Bulletin Vol.24, No.2, pp.40-47, 2001