Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2009.16-D.1.27

XML Fragmentation for Resource-Efficient Query Processing over XML Fragment Stream  

Kim, Jin (중앙대학교 컴퓨터공학과)
Kang, Hyun-Chul (중앙대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartD / v.16D, no.1, 2009 , pp. 27-42 More about this Journal
Abstract
In realizing ubiquitous computing, techniques of efficiently using the limited resource at client such as mobile devices are required. With a mobile device with limited amount of memory, the techniques of XML stream query processing should be employed to process queries over a large volume of XML data. Recently, several techniques were proposed which fragment XML documents into XML fragments and stream them for query processing at client. During query processing, there could be great difference in resource usage (query processing time and memory usage) depending on how the source XML documents are fragmented. As such, an efficient fragmentation technique is needed. In this paper, we propose an XML fragmentation technique whereby resource efficiency in query processing at client could be enhanced. For this, we first present a cost model of query processing over XML fragment stream. Then, we propose an algorithm for resource-efficient XML fragmentation. Through implementation and experiments, we showed that our fragmentation technique outperformed previous techniques both in processing time and memory usage. The contribution of this paper is to have made the techniques of query processing over XML fragment stream more feasible for practical use.
Keywords
XML; XML Fragment; Stream Query Processing; XML Fragmentation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 “XML Fragment Interchange,” W3C Candidate Recommendation 2001
2 A. Andrade, G. Ruberg, F. Baiao, V. P. Braganholo, M. Mattoso, “Efficiently Processing XML Queries over Fragmented Repositories with PartiX,” Proc. EDBT, pp.150-163, 2006   DOI   ScienceOn
3 S. Hartmann, H. Ma, K. D. Schewe, “Cost-Based Vertical Fragmentation for XML,” Proc. APWeb/WAIM, pp.12-14, 2007   DOI   ScienceOn
4 P. O'Neil, E. Oneil, S. Pal, I. Cseri, G. Schaller, N. Westbury, “ORDPATHs: Insert-Friendly XML Node Labels,” Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp. 903-908, 2004   DOI
5 이상욱, 김진, 강현철, “XML 레이블링을 이용한 XML 조각 스트림에 대한 질의 처리 기법,” 정보과학회논문지 : 데이타베이스, 제35권, 제1호, pp.67-83, 2008년 2월   과학기술학회마을
6 S. Bose, L. Fegaras, “XFrag: A Query Processing Framework for Fragmented XML Data,” Proc. WebDB, pp.97-102, 2005
7 S. Abiteboul, O. Benjelloun, B. Cautis, I. Manolescu, T. Milo, and N. Preda, “Lazy Query Evaluation for Active XML,” Proc. ACM SIGMOD Int'l Conf. on Management of Data, 2004   DOI
8 C. Li, T. W. Ling, “QED: A Novel Quaternary Encoding to Completely Avoid Re-labeling in XML Updates,” Proc. CIKM, pp.501-508, 2005
9 I. Tatarinov, S. D. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, C. Zhang, “Storing and Querying Ordered XML Using a Relational Database System,” Proc. ACM SIGMOD Int'l Conf. on Management of Data, 2002, pp.204-215   DOI
10 H. Huo, G. Wang, X. Hui, R. Zhou, B. Ning, C. Xiao, “Efficient Query Processing for Streamed XML Fragments,” Lecture Notes in Computer Science(LNCS) 3882, DASFAA, pp.468-482, 2006   DOI   ScienceOn
11 이상욱, 김진, 강현철, “동적 XML 조각 스트림에 대한 메모리 효율적 질의 처리,” 정보처리학회논문지D, 제15-D권, 제1호, pp.1-14, 2008년 2월   과학기술학회마을   DOI
12 J.M. Bremer, M. Gertz, “On Distributing XML Repositories,” Proc. WebDB, pp.73-38, 2003
13 H. Ma, K. D. Schewe, “Fragmentation of XML Documents,” Proc. SBBD, pp.200-214, 2003
14 A. Bonifati, A. Cuzzocrea, “Efficient Fragmentation of Large XML Documents,” Proc. DEXA, pp.539-550, 2007   DOI   ScienceOn
15 E. Y. C. Wong, A. T. S. Chan, H. V. Leong, “Efficient management of XML contents over wireless environment by Xstream,” Proc. SAC, pp.1122-1127, 2004   DOI
16 A. Schmidt, F. Waas, M. Kersten, M. Carey, I. Manolescu, R. Busse, “XMark: A Benchmark for XML Data Management,” Proc. Int'l Conf. on VLDB, pp.974-985, 2002
17 E. Y. C. Wong, A. T. S. Chan, H. V. Leong, “Efficient management of XML contents over wireless environment by Xstream,” Proc. SAC, pp.1122-1127, 2004   DOI
18 H. Huo, G. Wang, X. Hui, C. Xiao, R. Zhou, “Document Fragmentation for XML Streams Based on Query Statistics,” Lecture Notes in Computer Science(LNCS) 4255, WISE, pp.350-356, 2006   DOI   ScienceOn
19 L. Mignet, D. Barbosa, P. Veltri, “The XML Web: a First Study,” WWW 2003, pp.500-510
20 L. Fegaras, D. Levine, S. Bose, V. Chaluvadi, “Query Processing of Streamed XML Data,” CIKM, pp.126-133, 2002   DOI