• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권5호
• /
• pp.909-937
• /
• 2011

Energy efficiency is one of the most critical issues in the design of wireless sensor networks. In object-tracking sensor networks, the data storage and query processing should be energy-conserving by decreasing the message complexity. In this paper, a Prediction-based Energy-conserving Approximate StoragE schema (P-EASE) is proposed, which can reduce the query error of EASE by changing its approximate area and adopting predicting model without increasing the cost. In addition, focusing on reducing the unnecessary querying messages, P-EASE enables an optimal query algorithm to taking into consideration to query the proper storage node, i.e., the nearer storage node of the centric storage node and local storage node. The theoretical analysis illuminates the correctness and efficiency of the P-EASE. Simulation experiments are conducted under semi-random walk and random waypoint mobility. Compared to EASE, P-EASE performs better at the query error, message complexity, total energy consumption and hotspot energy consumption. Results have shown that P-EASE is more energy-conserving and has higher location precision than EASE.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권2호
• /
• pp.109-122
• /
• 2003

관리하는 XML 저장 시스템에 대한 연구가 활발히 진행 중이다. 그러나 지금까지의 연구는 대부분 풍부한 모델링 기능을 제공하는 객체관계형 DBMS보다는 관계형 DBMS에 기반하여 이루어져 왔다. 본 논문에서는 오디세우스 객체관계형 DBMS를 위한 XML 저장 시스템인 ODYSSEUS/XMLStore를 설계하고 구현한다. 첫째, XML 문서 구조에서 관계형 및 객체관계형 데이터 베이스 스키마로의 매핑에 대해 분석한다. 둘째, 분석된 매핑을 기술하는 방법을 표준 언어인 XML Schema를 활용하여 제안한다. 셋째, 사용자가 명시한 매핑 정보를 데이터 베이스에 저장하는 저장 구조를 제안한다. 넷째, 사용자가 정의한 매핑 정보에 의거하여 XML 문서를 관계형 및 객체관계형 데이터 베이스에 저장하는 세부 알고리즘들을 제안한다.

• 정보처리학회논문지D
• /
• 제11D권5호
• /
• pp.1021-1030
• /
• 2004

데이터 중심의 XML 문서를 관계형 데이터베이스에 저장하고 관리할 경우에 XML 스키마로부터 관계형 스키마를 추출하는 것이 보다 시급한 일이다. 또한 생성된 테이블에 XML 문서를 분할하여 저장할 경우에 많은 널 값을 초래하거나 조인 비용의 증가를 가져오기 때문에 이에 대한 해결책이 필요하다. 이 논문에서는 XML 스키마로부터 관계형 스키마를 생성하는 Schema Hybrid Inlining 기법을 제안하였다. 제안된 기법은 XML 스키마 그래프를 바탕으로 관계형 스키마를 생성하게 되는데, 기존의 Inlining 방식을 확장하여 출현 지시자와 진입 차수에서의 테이블 생성 방법을 휴리스틱하게 매뉴얼 처리를 하며, 유도 관계에서 최종 노드인 조상 노드는 새로운 테이블을 생성한다. 또한 DTD 종속적인 저장 방식의 단점인 조인 연산 비용을 줄이기 위하여 중복을 활용한 분할 저장과 구조적 검색 기법을 개선한 관계 경로 요소 정보를 이용하였다.

• 한국공간정보시스템학회 논문지
• /
• 제9권2호
• /
• pp.35-53
• /
• 2007

GML은 OGC(OpenGIS Consortium)에서 공간지리정보의 저장 및 전송을 위한 인코딩 표준으로 제안한 마크업 언어이다. 일반적인 공간 네트워크 데이터베이스에서 GML 지원을 위한 연구는 GML 문서의 파싱, GML 문서의 저장, 그리고 GML 문서의 질의어로 분류된다. GML 문서 저장에 관한 연구는 효율적인 GML 문서 검색을 위해 필수적인 연구이다. 그러나 GML 문서의 저장 스키마에 관한 연구는 거의 전무한 형편이다. 또한 기존 XML 문서 저장 스키마는 공간지리정보 저장에 적합하지 않다. 따라서 본 논문에서는 공간지리정보를 포함한 GML 문서를 효율적으로 저장하기 위한 저장 스키마를 제안한다. 아울러 제안하는 저장 스키마의 성능평가를 실시한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제7권6호
• /
• pp.569-581
• /
• 2001

XML의 등장으로 인터넷의 제2의 혁명을 가져올 것이라는 기대는 XML 스키마 정의 언어가 표준화됨으로써 현실적으로 실현 가능하게 되었다. XML 스키마를 설계하는 것은 DTD를 설계하는 것보다 더 복잡하며 더 많은 정보가 제공되게 된다. 이에 XML 스키마를 모델링하는 도구들이 등장하고 있으며, 이 도구는 일반적인 모델링 도구와는 다른 기능이 요구된다. 본 논문에서는 \"설계 후 즉시 개발\"이라는 XML 응용 프로그램 개발 방법론을 제안하고, 이를 XSD4j에서 구현하였다. XSD4j를 사용하면 개발자는 쉽고 개념적인 수준의 스키마를 모델링할 수 있다. 또한, XML 문서를 위한 XML 저장매체 스키마의 생성 및 XML 문서와 응용 프로그램간의 표준적인 인터페이스인 DOM API를 얻을 수 있어 XML 응용 프로그램의 작성을 쉽게 할 수 있다.쉽게 할 수 있다.

• 인터넷정보학회논문지
• /
• 제8권2호
• /
• pp.95-103
• /
• 2007

많은 기법들이 XML을 릴레이션으로 매핑(mopping) 하기 위해 제안되었다. 그러나 대부분의 기법들은 XML 데이터의 의미(semantic)들을 고려하지 않았다. 이러한 의미들은 스키마를 설계하는 과정에 저장, 질의 최적화, 변경 이상 등을 체크하는 데에 매우 중요하다. 특히 함수적 종속성은 데이터베이스 이론의 중요한 부분이고, BCNF에서 관계형 테이블을 정규화하기 위한 기초를 형성한다. 이 논문은 XML 스키마 기반의 XML을 매핑하여 릴레이션으로 저장하기 위하여 함수적 종속성을 반영한 기법을 제공한다. 내용, 구조와 함께 함수적 종속성에 의해 기술된 제약조건들은 동시에 유지되며, 저장 중복성을 줄일 수 있다.

• 산업공학
• /
• 제17권3호
• /
• pp.330-337
• /
• 2004

Since XML (eXtensible Markup Language) was highlighted as an information interchange format, there is an increasing demand for incorporating XML with databases. Most of the approaches are focused on RDB (Relational Databases) because of legacy systems. But these approaches depend on the database system. Countless researches are being focused on DTD (Document Type Definition). However XML Schema is more comprehensive and efficient in many perspectives. We propose a meta-model for XML Schema that is independent of the database. There are three processes to build our meta-model: DOM (Document Object Model) tree analysis, object modeling and storing object into a fixed DB schema using model mapping approach. We propose four mapping rules for object modeling, which conform to the ODMG (Object Data Management Group) 3.0 standard. We expect that the model will be especially useful in building XML-based e-business applications.

• 정보기술과데이타베이스저널
• /
• 제8권1호
• /
• pp.105-116
• /
• 2001

XML is a standard markup language for exchange and storage of formed or well-formed information in World Wide Web. Because the source data of XML message for exchange of information in World Wide Web is stored in legacy database, it is necessary for the easy connection between XML application and database system. In Oracle8i, 9i, Informix and SQL2000, DBMS vendors make upgrade to DBMS for using XML. This method of upgrade between XML application and database system is Platform-dependent and DBMS-dependent. Also It is necessary for the method of the platform- and DBMS-independent connection between XML application and database system. The methods for the connection between XML DTD and RDB schema are studied for the easy connection between XML application and database system. But the study for the easy connection between XML DTD and ORDB schema is a little. For multimedia application, we use the extended DBMS from RDBMS. It is necessary for the study to the transformation from XML DTD to ORDB schema. In this paper, for easier connection between XML application and database system, we propose the method of the transformation from XML DTD to ORDB schema using Object Model.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.22-24
• /
• 2002

미디에이터 기반의 데이터베이스 통합 방법론에서 랩퍼는 미디에이터에게 지역 데이터베이스의 스키마들 전달해야 한다. 여기서는 지역 데이터베이스의 스키마를 XML 스키마로 변환하여 미디에이터에게 전달하는 랩퍼 시스템에서의 스키마 관리기에 대하여 논한다. 이를 위하여 관계형 모델의 지역 데이터베이스에서, 지역 데이터베이스 스키마를 XML 스키마로 변환할 때 고려할 사항을 논한다 그리고 XML 질의어인 XQuery로 XML 뷰 정의 언어를 사용할 때, XQuery로 표현된 XML 뷰를 XML Schema로 표현된 XML 스키마로 변환하는 방법을 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제14권5호
• /
• pp.1-9
• /
• 2009

XML 데이터를 효율적으로 저장하고 질의하기 위하며 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. 그러나 대부분의 연구가 XML의 내용과 구조만 변환하고 숨겨진 의미적 제약조건을 간과하거나 일부만 적용하였다. 따라서 이 논문에서는 XML Schema로부터 의미적 제약조건의 체계적인 추출 방법과 추출된 의미적 제약조건을 관계형 스키마로 변환할 때에 보존하는 방법을 제안한다. 변환 알고리즘은 XML Schema로부터 의미적 제약조건을 추출하고 보존하는데 이용되며, 추출된 의미적 정보들을 스키마표기법에 따라 재작성하여 어떻게 의미적 제약조건을 보존하는지를 보여준다. 또한 변환하는 동안에 올바른 관계형 스키마를 보증하기 위하여 제약조건 확인에 필요한 의미적 지식을 제공한다. 이 방법에서는 내용, 구조와 함께 무결성 제약조건들은 동시에 유지되며, 또한 저장 중복성을 줄일 수 있다.