Browse > Article

An Adaptive Query Processing System for XML Stream Data  

Kim Young-Hyun (삼성전자 디지털미디어 사업부)
Kang Hyun-Chul (중앙대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.33, no.3, 2006 , pp. 327-341 More about this Journal
Abstract
As we are getting to deal with more applications that generate streaming data such as sensor network, monitoring, and SDI (selective dissemination of information), active research is being conducted to support efficient processing of queries over streaming data. The applications on the Web environment like SDI, among others, require query processing over streaming XML data, and its investigation is very important because XML has been established as the standard for data exchange on the Web. One of the major problems with the previous systems that support query processing over streaming XML data is that they cannot deal adaptively with dynamically changing stream because they rely on static query plans. On the other hand, the stream query processing systems based on relational data model have achieved adaptiveness in query processing due to query operator routing. In this paper, we propose a system of adaptive query processing over streaming XML data in which the model of adaptive query processing over streaming relational data is applied. We compare our system with YFiiter, one of the representative systems that provide XML stream query processing capability, to show efficiency of our system.
Keywords
XML Stream Data; Dynamic Query Processing; Operator Routing; XML Stream View;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Diao, Y., Altinel, M., Franklin, M., Zhang, H., and Fischer, P., 'Path Sharing and Predicate Evaluation for High-Performance XML Filtering,' ACM Transactions on Database Systems, Vol. 28, No.4, pp. 467-516, 2003   DOI   ScienceOn
2 Carney, D., Cetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., and Zdonik, S., 'Monitoring Streams: A New Class of Data Management Applications,' Proc. of Int'l Conf. on VLDB, pp. 215-226, 2002
3 Altinel, M. and Franklin, M., 'Efficient Filtering of XML Documents for Selective Dissemination of Information,' Proc. of Int'l Conf. on VLDB, pp. 53-64, 2000
4 Gupta, A., Halevy, A., and Suciu, D., 'View Selection for XML Stream Processing,' Proc. Int'I Workshop on the Web and Databases, pp. 83-88, 2002
5 Hellerstein, J., Hong, W., and Madden, S., 'The Sensor Spectrum: Technology, Trends, and Requirements,' ACM SIGMOD Record, Vol. 32, No.4, pp. 22-27, 2003   DOI   ScienceOn
6 Transaction Processing Performance Council, http://www.tpc.org
7 NiagaraCQ's Repository of Docuements, http://www.cs.wisc.edu/niagara/data
8 Yao, B. and Ozsu, M., 'XBench-A Family of Benchmarks for XML DBMSs,' Lecture Notes in Computer Science, Vol. 2590, pp. 162-164, 2002
9 XBench - A Family of Benchmars for XML DBMSs, http://db.uwaterloo.ca/-ddbms/projects/xbench
10 Yoshikawa, M., Amagasa, T., Shimura, T., and Uemura, S., 'XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases,' ACM Transactions on Internet Technology, Vol. 1, No.1, pp. 110-141, 2001   DOI
11 Avnur, R. and Hellerstein, J., 'Eddies: Continuously Adaptive Query Processing,' Proc. of ACM SIGMOD Int'l Conf. on Management of Data, pp. 261-272, 2000   DOI   ScienceOn
12 Green, T., Miklau, G., Onizuka, M., and Suciu, D., 'Processing XML Streams with Deterministic Automata and Stream Indexes,' ACM Transactions on Database Systems, Vol. 29, No. 4, pp. 752-788, 2004   DOI   ScienceOn
13 Abadi, D., Carney, D., Cetintemel, U., Cherniack, M., Convey, c, Lee, S., Stonebraker, M., Tatbul, ？N., and Zdonik, S., 'Aurora: A New Model and Architecture for Data Stream Management,' VLDB Journal, Vol. 12, No.2, pp. 120-139, 2003   DOI
14 Chen, J., DeWitt, D. J., Tian, F., and Wang, Y., 'NiagaraCQ: A Scalable Continuous Query System for Internet Databases,' Proc. of ACM SIGMOD Int'l Conf. on Management of Data, pp. 379-390, 2000   DOI
15 The STREAM Group, 'STREAM: The Stanford Stream Data Manager,' IEEE Data Engineering Bulletin, Vol. 26, No.1, pp. 19-26, 2003
16 Madden, S., Shah, M., Hellerstein, M., and Raman, V., 'Continuously Adaptive Continuous Queries over Streams,' Proc. of ACM SIGMOD Int'l Conf. on Management of Data, pp. 49-60, 2002   DOI