• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.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.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.2
• /
• pp.109-122
• /
• 2003

As XML documents become popular in the World Wide Web, a lot of research is being done on XML storage systems that store and manage XML documents using existing DBMSS. However, most of them have been done in the context of relational DBMSS rather than object-relational DBMSS, which have more powerful modeling capability than relational ones. In this paper, we design and implement an XML storage system, ODYSSEUS/XMLStore, for the ODYSSEUS object-relational DBMS that has been under development at KAIST. First, we analyze the mapping from the structure of XML documents to the relational or object-relational database schema. Second, we propose a method for describing the mapping analyzed using a standard language, XML Schema. Third, we propose a storage structure for storing the mapping information specified by the users in the database. Fourth, we propose detailed algorithms for storing XML documents in the relational or object-relational database based on the mapping information provided by the users.

• The KIPS Transactions:PartD
• /
• v.11D no.5
• /
• pp.1021-1030
• /
• 2004

When any data-centric XML documents are stored and managed in RDBMS, schema extracting from XML Schema is an imminent problem. Furthermore, when they are stored in partitioned way on created table, lots of null values will be produced and/or be increased cost for join, so we need a solution to solve these problems. This paper proposes a Schema Hybrid Inlining technique to generate relational schema of XML documents. The suggested technique creates a relational schema based on the XML Schema graph. Also, the technique expands the legacy Inlining method by manual and heuristic processing table generation method of cardinality and in-degree. Then, an ancestor node, terminal node, and creating a new table on the derived relation in this technique. DTD-dependent storage method uses partitioned storing and relation path element information reformed structured-searching method to reduce joining operation cost that is a weak point of it.

• Journal of Korea Spatial Information System Society
• /
• v.9 no.2
• /
• pp.35-53
• /
• 2007

GML is a mark-up language which is suggested by OGC(Open GIS Consortium) for use of encoding standard concerning with storing and transferring Geographic information. For general spatial network database, researches supporting GML documents can be classified into three categories : parsing, storing, and retrieval of GML documents. Among them, the 'Storing of GML document' is essential for efficient GML document retrieval. However, There is little research on schema for storing GML documents. In addition, the existing schema for storing XML documents can't be used for GML documents due to geographic information. Therefore, In this paper, we propose efficient schema for storing GML documents In addition, we do performance evaluation of the GML schema.

• Journal of KIISE:Computing Practices and Letters
• /
• v.7 no.6
• /
• pp.569-581
• /
• 2001

XML Schema which enables the second revolution of Internet with XML rapidly emerging as a standard for XML document structure modeling. XML Schema modeling has more complex structures and information than DTD modeling. In this reason, XML Schema modeling tool which has some more specialized functionalities others is needed. In this paper, we have developed the XML application development method called \"Design and develop\" and implemented the prototype system named XSD4j which supports UML based XML Schema modeling and provides a XML application development platform. Using XSD4j, developers can get an easy and conceptual schema modeling method, XML storage schema for XML document, and persistent DOM API which is a standard interface between document and application program.n program.

• Journal of Internet Computing and Services
• /
• v.8 no.2
• /
• pp.95-103
• /
• 2007

Many techniques have been proposed for mapping from XML to relations, but most techniques did not negotiate the semantics of XML data. The semantics is important to validate storage, query optimization, modification anomaly in process of schema design. Specially, functional dependencies are an important part of database theory, also it is basis of normalization for relational table in BCNF. This paper propose a new technique that reflect functional dependencies to store relation mapped from XML based on XML Schema. The technique can reduce storage redundancy and can keep up content and structure with constraint described by functional dependencies.

• IE interfaces
• /
• v.17 no.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.

• The Journal of Information Technology and Database
• /
• v.8 no.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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.22-24
• /
• 2002

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

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.5
• /
• pp.1-9
• /
• 2009

Many techniques have been proposed to store efficiently and query XML data. One way achieving this goal is using relational database by transforming XML data into relational format. But most researches only transformed content and structure of XML schema. Although they transformed semantic constrainment of XML schema, they did not all of semantics. In this paper, we propose a systematic technique for extracting semantic constrainment from XML schema and storing method when the extracting result is transformed into relational schema without any lost of semantic constrainment. The transforming algorithm is used for extracting and storing semantic constrainment from XML schema and it shows how extracted information is stored according to schema notation. Also it provides semantic knowledges that are needed to be confirmed during the transformation to ensure a correct relation schema. The technique can reduce storage redundancy and can keep up content and structure with integrity constraints.