$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

이동 컴퓨팅 환경에서 XML 데이타의 에너지 효율적인 방송
Energy-efficient Broadcasting of XML Data in Mobile Computing Environments 원문보기

정보과학회논문지. Journal of KIISE. 데이타베이스, v.33 no.1, 2006년, pp.117 - 128  

김충수 (동국대학교 컴퓨터공학과) ,  박창섭 (수원대학교 인터넷정보공학과) ,  정연돈 (고려대학교 컴퓨터학과)

초록
AI-Helper 아이콘AI-Helper

본 논문에서는 무선 방송 환경에서 에너지 효율적인 질의 처리를 위한 XML 데이타 스트리밍 방법을 제안한다. 제안하는 방법은 원본 XML 문서의 데이타를 효과적으로 캡슐화하여 클라이언트에서의 스트림 접근 시간을 단축시킨다. 또한 연관된 데이타들 사이의 주소 정보를 이용하여 서로 다른 방식의 스트림 구조를 제안하고 이들에 대한 이벤트 구동 방식의 스트림 생성 방법과 단순 경로 질의에 대한 처리 알고리즘을 제시한다. 또한 실제 XML 데이타에 대한 실험을 통해 질의 처리 시 튜닝 성능을 크게 향상시킴을 보인다.

Abstract ▼ AI-Helper 아이콘AI-Helper

In this paper, we propose a streaming method for XML data that supports energy-efficient processing of queries over the stream in mobile clients. We propose new stream organizations for XML data which have different kinds of addresses to related data in a stream. We describe event-driven stream gene...

주제어

#스트리밍   #무선 데이타 방송   #에너지 효율성  

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 이동 단말은 일반적으로로 한정된 에너지 자원을 갖고 있으므로 최대한 전력을 적게 소비하면서 방송 스트림 내에서 원하는 데이타를 찾을 수 있어야 한다. 본 논문에서는 XML 데이타를 방송하는 무선정보 시스템을 고려하여, 이동 단말에서 XML 데이타를 에너지 효율적으로 검색할 수 있도록 지원하는 XML 스트리밍 방법을 제안한다. 제안하는 방법의 특징은 다음과 같다.
  • 본 논문에서는 XML 데이타에 대한 별도의 색인 정보를 이용하지 않고 데이타 스트림에 대한 경로식 형태의 XML 질의를 효율적으로 처리할 수 있는 스트림 구조를 제안한다. 제안하는 스트림 구조는 XML 문서 요소들의 계충적 구조를 고려하여 XML 요소들을 구조적으로 연관된 요소들에 대한 여러 가지 링크 정보와 함께 캡슐화하여 전송하고 클라이언트에서 질의 처리 시 이를 활용함으로써 튜닝 시간 성능을 향상시킬 수 있다.
  • 본 논문에서는 XML 문서의 효율적인 스트리밍을 위해 S-노드라는 단위 노드들로 구성되는 트리 또는 그래프 구조를 제안한다. S-노드는 표 2에 기술된 바와 같이 XML 문서에 포함된 각 요소(element)에 대해 그것의 태그 이름, 연관된 속성, 텍스트 데이타둥 관련 데이타들과 스트림 상에서 미래의 시점에 전송될 다른 S- 노드들에 대한 주소 정보들을 함께 캡슐화한 것이다.
  • 본 논문에서는 무선방송 환경에서 XML 데이타를 효율적으로 스트리밍할 수 있는 방법을 제안하였다. XMLe 최근 급속히 그 응용 분야를 넓혀가고 있는데 이 타 표현 및 전송 표준기법으로, 무선정보 시스템에서도 그 사용이 활발해질 것으로 예상되므로, 효율적인 XML 스트리밍을 위한 기술의 필요성은 매우 높다고 할 수 있다.
  • 본 논문에서는 무선방송 환경에서 XML 문서를 효과적으로 스트리밍하기 위한 캡슐화 방안과 경로 질의 처리 시 질의에 무관한 스트림 데이타들에 대한 접근을 생략함으로써 에너지 효율성을 높일 수 있는 스트림 구조를 제안하였다. 제안한 스트림 구조들에 대한 이벤트 구동 방식의 스트림 생성 방법과 질의 처리 알고리즘을 제시하였다.
  • 만약 XML 문서 객체 모델에서 현재 노드의 다음에 오는 노드가 어떤 종류의 노드인지, 즉, 형제 노드인지, 자식 노드인지를 구분할 수 있으면, 종료 태그를 제거하여 문서의 용량을 크게 줄일 수 있다. 본 논문에서는 이러한 점을 이용하여 텍스트 XML 데이타를 전송 및 질의 처리에 효과적인 형태로 변환한 스트림 데이타 구조를 제안한다.
  • 본 절에서는 XML 스트림에 대한 보다 더 효율적인 경로 질의 처리를 위해 TSA 스트림 구조를 확장한 Same Path Address(SPA) 방식을 제안한다. SPA 방식에서는 TSA 방식에서 일단의 형제 노드들의 범위 내에서 구성한 동일 태그 노드들의 체인을 다른 서브-트리에 속하지만 같은 경로 이름을 갖는 사촌 노드를 포함하도록 연장함으로써 스트림 내에 같은 경로 이름을 갖는 S-노드들의 체인들을 구성한다.

가설 설정

  • 실험에 사용된 스트림 생성 및 질의 처리 알고리즘은 Windows XP 서버상에서 C#으로 구현하였다. 본 실험에서는 생성된 스트림이 64KB 크기의 버킷 단위로 전송된다고 가정하고, 버킷의 수를 기준으로 접근 시간과 튜닝 시간을 측정하였다.
본문요약 정보가 도움이 되었나요?

참고문헌 (19)

  1. Acharya, S., 'Broadcast Disks: Data Management for Asymmetric Communication Environments,' Proc. of ACM SIGMOD Conference, 1995 

    crossref

  2. Chung, Y. D., Kim, M. H., 'An Index Replication Scheme for Wireless Data Broadcasting,' Journal of Systems and Software, 2000 

    상세보기 crossref

  3. Imielinski, T., Badrinath, B. R., 'Data Management for Mobile Computing,' SIGMOD Record, 1993 

    상세보기 crossref

  4. Imielinski, T., et al., 'Data on Air: Organization and Access,' IEEE Trans. on Knowledge and Data Engineering. 1997 

    상세보기 crossref

  5. Transport Protocol Experts Group, http://www.tpeg.org/ 

  6. DVB Document A081, Digital Video Broadcasting (DVB) Transmission System for Handheld Terminals DVB-H, 2004 

  7. Chung, Y. D., Kim, M. H., 'Effective Data Placement for Wireless Broadcast,' Distributed and Parallel Databases, 2001 

    crossref

  8. Chen, M. S., et al., 'Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing,' IEEE Trans. on Knowledge and Data Engineering. 2003 

    상세보기 crossref

  9. Ludascher, B., et al., 'A Transducer-based XML Query Processor,' Proc. of Int. Conf. on VLDB, 2002 

  10. Olteanu, D., Kiesling, T., Bry, F., 'An Evaluation of Regular Path Expressions with Qualifiers against XML Streams,' Proc. of Int. Conf. on Data Engineering, 2003 

  11. Peng, F., Chawathe, S.S., 'XPath Queries on Streaming Data.' Proc. of ACM SIGMOD Conference, 2003 

    crossref

  12. Josifovski, V., et al., 'Querying XML Streams,' VLDB Journal, 2004 

  13. UW XML Data Repository, http://www.cs.washington.edu/research/xmldatasets 

  14. Lam, W.Y., et al., 'XCQ: XML Compression and Querying System,' Proc. of Int. WWW Conference, 2003 

  15. Liefke, H., Suciu, D., 'XMill: An Efficient Compressor for XML Data,' Proc. of ACM SIGMOD Conference, 2000 

    crossref

  16. The XML Binary Characterization Working Group. http://www.w3.org/XML/Binary/ 

  17. Cowan, J., et al., XML Information Set, W3C Recommendation, 2004 

  18. Simple API for XML, http://www.saxproject.org/ 

  19. Park, C. S., Kim, C. S., Chung, Y. D., 'Efficient Streaming of XML Data in Wireless Broadcasting Environments,' Technical Report, Ubiquitous Computing Lab., Dongguk University, 2005 

저자의 다른 논문 :

관련 콘텐츠

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로