모바일 데이터 브로드캐스팅을 위한 트리 기반의 인덱싱 방법

다국어 초록 (Multilingual Abstract)

In this mobile computing environment, data broadcasting is widely used to resolve the problem of limited power and bandwidth of mobile equipments. Most previous broadcast indexing methods concentrate on flat data. However, with the growing popularity of XML, an increasing amount of information is being stored and exchanged in the XML format. We propose a novel indexing method, called TOP tree(Tree Ordering based Path summary tree), for indexing XML document on mobile broadcast environments. TOP tree is a path summary tree which provides a concise structure summary at group level using global IDs and element information at local level using local IDs. Based on the TOP tree representation, we suggest a broadcast stream generation and query processing method that efficiently handles not only simple path queries but also multiple path queries. We have compared our indexing method with other indexing methods. Evaluation results show that our approaches can effectively improve the access time and tune-in time in a wireless broadcasting environment.

참고문헌 (Reference)

1 이상돈, "효율적인 다중 데이터 접근을 위한 방송 스케쥴 생성" 29 (29): 285-296, 2002

2 최성환, "이동컴퓨팅 환경에서 데이타의 접근빈도 및 시맨틱 관계를 고려한 방송 방법" 한국정보과학회 30 (30): 476-493, 2003

3 김충수, "이동 컴퓨팅 환경에서 XML 데이타의 에너지 효율적인 방송" 한국정보과학회 33 (33): 117-128, 2006

4 정연돈, "무선 XML 스트림을 위한 색인 기법" 한국정보과학회 32 (32): 416-428, 2005

5 김충수, "무선 XML 데이터 방송을 위한 에너지 효율적인 스트리밍 기법" 한국정보과학회 21 (21): 35-48, 2005

6 박상현, "모바일 무선 네트워크 환경에서 에너지 효율적인 XML 데이터 방송 기법" 32 (32): 7-9, 2005

7 Alvin T. S. Chan, "Xstream:A Middleware for Streaming XML Contents over Wireless Environments" 30 (30): 918-935, 2004

8 W. C. Lee, "Using Signature Techniques for Information Filtering in Wireless and Mobile Environments" 205-227, 1996

9 S. Jiang, "Scheduling data broadcast to impatient users" 52-59, 1999

10 T. Imielinski, "Power Efficiency Filtering of Data on Air" 245-258, 1994

11 A. R. Hurson, "Object Organization on a Single Broadcast Channel in a Global Information Sharing Environment" 1021-1028, 1998

12 Y. K. Lee, "Index Structures for Structured Documents" 91-99, 1996

13 Y. D. Chung, "Energy-Efficient Indexing for Wireless Broadcast Data" KIST Technical Paper CS/TR-98-120 1998

14 T. Imielinski, "Data on Air:Organization and Access" 9 (9): 353-372, 1997

15 S. Acharya, "Broadcast Disks: data management for asymmetric communications Environment" 199-210, 1995

16 정연돈, "B2V-Tree:무선 데이터 스트림에서 부분 부합 질의를 위한 색인 기법" (3) : 285-296, 2005