자원 효율적인 XML 조각 스트림 질의 처리를 위한 XML 분할
XML Fragmentation for Resource-Efficient Query Processing over XML Fragment Stream
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
유비쿼터스 컴퓨팅의 실현을 위해서는 이동 디바이스 등 클라이언트의 제약된 자원을 효율적으로 사용하는 기법이 요구된다. 메모리 용량이 크지 않은 이동 디바이스의 경우, 대용량 XML 데이터에 대한 질의 처리를 수행하기 위해서는 XML 스트림 질의 처리 기술의 활용이 필수적이다. 최근에 서버에서 XML 문서를 XML 조각(XML fragment)으로 분할하여 스트리밍하고 클라이언트에서 이 조각 스트림을 받아 질의를 처리하는 기법들이 제안되었다. XML 조각 스트림 질의 처리에 있어 XML 문서가 분할되는 방법에 따라 자원 사용(질의 처리 시간 및 메모리 사용량) 면에서 큰 차이가 날 수 있기 때문에 효율적인 XML 문서 분할 방법이 요구된다. 본 논문에서는 클라이언트의 질의 처리 시 자원 사용 효율을 높이기 위한 XML 문서 분할 기법을 제시한다. 이를 위하여 먼저 XML 조각 스트림 질의 처리의 비용 모델을 제시하고, 자원 효율적인 XML 문서 분할 알고리즘을 제시한다. 구현 및 성능 평가 결과 본 논문에서 제시한 기법이 기존 기법들에 비해 질의 처리 시간 및 메모리 사용량 양면 모두에서 우수한 것으로 나타났다. 본 논문의 기여는 XML 조각 스트림 질의 처리 기술의 실용화 가능성을 기존 기술에 비해 한 층 더 높였다는 데 있다.
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.
참고문헌 (18)
- "XML Fragment Interchange, W3C Candidate Recommendation 2001", ~
- L. Fegaras, "Query Processing of Streamed XML Data", pp.126~133 (2002), CIKM
- S. Bose, "XFrag: A Query Processing Framework for Fragmented XML Data", Proc. WebDB, pp.97~102 (2005)
- H. Huo, "Efficient Query Processing for Streamed XML Fragments", pp.468~482 (2006), DASFAA
- 이상욱, "XML 레이블링을 이용한 XML 조각 스트림에 대한 질의 처리 기법", 정보과학회논문지 : 데이타베이스, 35(1), pp.67~83 (2008), 한국정보과학회
- 이상욱, "동적 XML 조각 스트림에 대한 메모리 효율적 질의 처리", 정보처리학회논문지D, 15(1), pp.1~14 (2008), 한국정보처리학회
- J.M. Bremer, "On Distributing XML Repositories", Proc. WebDB, pp.73~78 (2003)
- H. Ma, "Fragmentation of XML Documents", Proc. SBBD, pp.200~214 (2003)
- A. Andrade, "Efficiently Processing XML Queries over Fragmented Repositories with PartiX", Proc. EDBT, pp.150~163 (2006)
- A. Bonifati, "Efficient Fragmentation of Large XML Documents", Proc. DEXA, pp.539~550 (2007)
- S. Hartmann, "Cost-Based Vertical Fragmentation for XML", Proc. APWeb, 2007, 12~14
- C. Li, "QED: A Novel Quaternary Encoding to Completely Avoid Re-labeling in XML Updates", Proc. CIKM, pp.501~508 (2005)
- P. O’Neil, "ORDPATHs: Insert-Friendly XML Node Labels", Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp.903~908 (2004)
- I. Tatarinov, "Storing and Querying Ordered XML Using a Relational Database System", Proc. ACM SIGMOD Int’l Conf. on Management of Data, pp.204~215 (2002)
- E. Y. C. Wong, "Efficient management of XML contents over wireless environment by Xstream", Proc. SAC, pp.1122~1127 (2004)
- H. Huo, "Document Fragmentation for XML Streams Based on Query Statistics", pp.350~356 (2006), WISE
- L. Mignet, "The XML Web: a First Study", 500~510 (2003)
- A. Schmidt, "XMark: A Benchmark for XML Data Management", Proc. Int’l Conf. on VLDB, pp.974~985 (2002)