• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.41-44
• /
• 2012

Extensible Markup Language(XML)는 데이터 저장, 웹 서비스, 팟캐스팅, 신디케이션과 같은 분야에서 널리 사용되는 언어이다. XML 문서를 사용하기 위해서는 반드시 XML 문서에 대한 파싱이 이루어져야 하기 때문에 여러 연구들이 제안되었다. 스트림 기반 파서인 Roll-Back Streaming XML(RBStreX) 파서는 파싱의 흐름을 되돌리는 Roll-Back을 제안하였지만, 특정 노드를 검색할 때 발생되는 오버헤드를 해결하지 못하였다. 본 논문에서는 특정 노드에 대한 검색 기능을 지원하는 새로운 구조의 하드웨어 스트리밍 파서를 제안하였고, 시뮬레이션을 통하여 하드웨어의 동작 검증을 하였다. 제안된 구조는 RBStreX 파서와 비교하여 소프트웨어 오버헤드가 없으며 하드웨어 사이클도 반 정도로 감소시키는 성능향상을 얻는다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.348-351
• /
• 2008

XML 데이터 사용의 증가와 그 응용분야가 다양해짐에 따라 무선 방송 환경에서 효율적으로 XML 데이터를 전송하기 위한 기법이 요구된다. 본 논문에서는 무선으로 방송되는 XML 스트림에 대하여 복합 XPath 표현식으로 구성되는 질의를 처리하기 위한 기법을 제안한다. XML 스트림은 기존의 반구조적인 데이터의 경로요약 기법을 활용하여 생성한다. 성능평가를 통하여 제안하는 기법이 복합 XPath 표현식이 포함된 질의에 대해서도 에너지 효율적임을 보인다.

• Journal of KIISE:Databases
• /
• v.32 no.4
• /
• pp.416-428
• /
• 2005

In the paper we propose an index method for XML streaming services, where a server broadcasts XML data to a lot of clients in wireless information systems. In order to control the access and tuning time of mobile clients, the proposed method constructs the XML stream through replicating partial index intermixed with parts of data. For this purpose, we propose a two-level tree structure for separating index and XML data into two parts: replicated vs. non-replicated. We analyze the performance of the proposed method with respect to access time and tuning time. With the analysis result, we derive the optimal level value.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.3-6
• /
• 2004

스트리밍 데이터 처리는 여러 분야에서 많은 관심을 가지고 활발한 연구가 수행되고 있다. 특히 모니터링, 센서 네트워크등의 응용 분야에서 끊임없이 생성되는 대량의 스트리밍 데이터 처리를 위한 요구가 높아지고 있다. 본 논문에서는 XML 스트리밍 데이터에 대한 시구간 질의 처리 시스템 모델을 제시한다. 스트리밍 데이터 모델로 웹상의 데이터 교환 표준으로 자리잡은 XML을 사용하였고 연속적인 질의 처리를 위해 시구간이 명시된 XQuery를 질의 모델로 사용하였다. 제시된 시스템에서는 질의 처리의 성능 향상을 기하기 위해 질의 결과 값을 백그라운드 프로세싱으로 생성하고 그것을 캐슁하여 후속 질의의 결과 값에 반영하는 캐슁 기법을 제공한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.65-68
• /
• 2010

스트리밍 XML 데이터는 고정된 저장소에 유지되지 않고 사용자 측으로 계속적으로 데이터가 전송된다는 특성을 지닌다. 이러한 스트리밍 XML에 대한 질의 처리를 위해서는 효과적인 메모리 관리와 빠른 질의 처리 성능이 요구된다. 최근 최소한의 메모리 사용으로 효과적으로 트윅 질의를 처리하기 위한 기법인 StreamTX가 제안되었으나 반복적인 질의 처리 알고리즘 호출로 인해 불필요한 질의 처리시간이 발생한다. 따라서, 본 논문에서는 이러한 불필요한 질의 처리 시간을 줄이기 위해 실시간으로 질의와 무관한 노드를 제거하여 보다 효과적인 질의 처리를 수행 기법을 제안한다. 제안된 기법은 기존 연구와 유사한 메모리 사용량을 가지면서도 빠른 질의 처리 속도를 가짐을 성능평가를 통해 검증한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.1264-1267
• /
• 2011

스트리밍 XML 데이터로부터 트윅 패턴 추출시 질의와 무관한 스트리밍 데이터를 프루닝함으로써 질의 처리 비용을 줄일 수 있어야 한다. 이때 작은 버퍼 사이즈를 유지하면서도 질의 매칭 과정을 최소화하는 것이 필요하다. 본 논문에서는 이를 위한 (1) 패턴 매칭 프루닝과 (2) 재사용성 감지 기법을 제안한다. 기존 기법과 비교하여 제안하는 기법은 스트리밍 데이터의 엘리먼트 이벤트, 버퍼상태 그리고 트윅 패턴을 고려하여 질의 매칭 과정을 최소화한다. 실험결과를 통해 제안기법이 기존 기법보다 우수한 성능을 나타냄을 보인다.

• The KIPS Transactions:PartD
• /
• v.15D no.1
• /
• pp.1-14
• /
• 2008

This paper is on query processing in the mobile devices where memory capacity is limited. In case that a query against a large volume of XML data is processed in such a mobile device, techniques of fragmenting the XML data into chunks and of streaming and processing them are required. Such techniques make it possible to process queries without materializing the XML data in its entirety. The previous schemes such as XFrag[4], XFPro[5], XFLab[6] are not scalable with respect to the increase of the size of the XML data because they lack proper memory management capability. After some information on XML fragments necessary for query processing is stored, it is not deleted even after it becomes of no use. As such, when the XML fragments are dynamically generated and infinitely streamed, there could be no guarantee of normal completion of query processing. In this paper, we address scalability of query processing over dynamic XML fragment stream, proposing techniques of deleting information on XML fragments accumulated during query processing in order to extend the previous schemes. The performance experiments through implementation showed that our extended schemes considerably outperformed the previous ones in memory efficiency and scalability with respect to the size of the XML data.

• Journal of Satellite, Information and Communications
• /
• v.7 no.2
• /
• pp.47-53
• /
• 2012

In general, it is essential that contents are to be provided with proper bitrate according to network conditions in order to support higher quality of video streaming services over wired and wireless networks. Recently, DASH is adopted by the MPEG as the standard for HTTP based adaptive streaming technology and consists of the server and clients. The clients should parse XML files from the server and play contents after accessing the finely divided segments into various bitrates. In this paper, we designed a Smart AP(Access Point) which exists between DASH contents server and Non-DASH clients enables provide DASH services to Non-DASH clients. In addition, proposed Smart AP provides DASH service to various types of clients as maintaining the existing environment without additional development costs.

• Proceedings of the CALSEC Conference
• /
• 2001.08a
• /
• pp.631-635
• /
• 2001

The Synchronized Multimedia Integration Language (SMIL) is a declarative markup language based on the eXtensible Markup Language (XML) to define a set of markup tags for synchronizing the timing and positioning relationships between multimedia objects. SMIL makes authoring of TV-like multimedia presentations on the Web easier for applications such as electronic commerce. We present the design and implementation of a JAVA-based SMIL player, which processes different types of media objects using multiple threads. Moreover, its cache engine detects the media type and allocates the proper cache memory for the corresponding media object.

• The KIPS Transactions:PartB
• /
• v.10B no.1
• /
• pp.103-110
• /
• 2003

SMIL is a declarative markup language based on XML, which enables users to make effective multimedia presentations on the web by synchronizing media objects. In this paper, we design and implement a SMIL authoring tool which support Intuitive creation of web multimedia documents and diverse practical use of created information. Besides, creation, management and authoring module of SMIL document, it offers template interface depending on network bandwidth selection for general users to create multimedia presentation a convenient way. In addition, we implement SMIL document management facility for a large number of users, by connecting SMIL contents database sever.