E-model: event-based graph data model theory and implementation
The necessity of managing disparate data models is increasing within all IT areas. Emerging hybrid relational-XML systems are under development in this context to support both relational and XML data models. However, there are ever-growing needs for adequate data models for texts and multimedia, whi...
Main Author: | |
---|---|
Published: |
Georgia Institute of Technology
2009
|
Subjects: | |
Online Access: | http://hdl.handle.net/1853/29608 |
id |
ndltd-GATECH-oai-smartech.gatech.edu-1853-29608 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-GATECH-oai-smartech.gatech.edu-1853-296082013-01-07T20:32:49ZE-model: event-based graph data model theory and implementationKim, PilhoDatabase architecturesMultimedia databasesModeling structuredTextual and multimedia dataGraphs and networksLinked representationsModeling and managementData modelsDatabase modelsSchema and subschemaData translationDatabase designData structures (Computer science)DatabasesMultimedia systemsApplication program interfaces (Computer software)The necessity of managing disparate data models is increasing within all IT areas. Emerging hybrid relational-XML systems are under development in this context to support both relational and XML data models. However, there are ever-growing needs for adequate data models for texts and multimedia, which are applications that require proper storage, and their capability to coexist and collaborate with other data models is as important as that of a relational-XML hybrid model. This work proposes a new data model named E-model that supports rich relations and reflects the dynamic nature of information. This E-model introduces abstract data typing objects and rules of relation that support: (1) the notion of time in object definition and relation, (2) multiple-type relations, (3) complex schema modeling methods using a relational directed acyclic graph, and (4) interoperation with popular data models. To implement the E-model prototype, extensive data operation APIs have been developed on top of relational databases. In processing dynamic queries, our prototype achieves an order of magnitude improvement in speed compared with popular data models. Based on extensive E-model APIs, a new language named EML is proposed. EML extends the SQL-89 standard with various E-model features: (1) unstructured queries, (2) unified object namespaces, (3) temporal queries, (4) ranking orders, (5) path queries, and (6) semantic expansions. The E-model system can interoperate with popular data models with its rich relations and flexible structure to support complex data models. It can act as a stand-alone database server or it can also provide materialized views for interoperation with other data models. It can also co-exist with established database systems as a centralized online archive or as a proxy database server. The current E-model prototype system was implemented on top of a relational database. This allows significant benefits from established database engines in application development. In addition to extensive features added to SQL, our EML prototype achieves an order of magnitude speed improvement in dynamic queries compared to popular database models. Availability Release the entire work immediately for access worldwide after my graduation.Georgia Institute of Technology2009-08-26T17:30:32Z2009-08-26T17:30:32Z2009-07-06Dissertationhttp://hdl.handle.net/1853/29608 |
collection |
NDLTD |
sources |
NDLTD |
topic |
Database architectures Multimedia databases Modeling structured Textual and multimedia data Graphs and networks Linked representations Modeling and management Data models Database models Schema and subschema Data translation Database design Data structures (Computer science) Databases Multimedia systems Application program interfaces (Computer software) |
spellingShingle |
Database architectures Multimedia databases Modeling structured Textual and multimedia data Graphs and networks Linked representations Modeling and management Data models Database models Schema and subschema Data translation Database design Data structures (Computer science) Databases Multimedia systems Application program interfaces (Computer software) Kim, Pilho E-model: event-based graph data model theory and implementation |
description |
The necessity of managing disparate data models is increasing within all IT areas. Emerging hybrid relational-XML systems are under development in this context to support both relational and XML data models. However, there are ever-growing needs for adequate data models for texts and multimedia, which are applications that require proper storage, and their capability to coexist and collaborate with other data models is as important as that of a relational-XML hybrid model. This work proposes a new data model named E-model that supports rich relations and reflects the dynamic nature of information. This E-model introduces abstract data typing objects and rules of relation that support: (1) the notion of time in object definition and relation, (2) multiple-type relations, (3) complex schema modeling methods using a relational directed acyclic graph, and (4) interoperation with popular data models. To implement the E-model prototype, extensive data operation APIs have been developed on top of relational databases. In processing dynamic queries, our prototype achieves an order of magnitude improvement in speed compared with popular data models. Based on extensive E-model APIs, a new language named EML is proposed. EML extends the SQL-89 standard with various E-model features: (1) unstructured queries, (2) unified object namespaces, (3) temporal queries, (4) ranking orders, (5) path queries, and (6) semantic expansions. The E-model system can interoperate with popular data models with its rich relations and flexible structure to support complex data models. It can act as a stand-alone database server or it can also provide materialized views for interoperation with other data models. It can also co-exist with established database systems as a centralized online archive or as a proxy database server. The current E-model prototype system was implemented on top of a relational database. This allows significant benefits from established database engines in application development. In addition to extensive features added to SQL, our EML prototype achieves an order of magnitude speed improvement in dynamic queries compared to popular database models.
Availability Release the entire work immediately for access worldwide after my graduation. |
author |
Kim, Pilho |
author_facet |
Kim, Pilho |
author_sort |
Kim, Pilho |
title |
E-model: event-based graph data model theory and implementation |
title_short |
E-model: event-based graph data model theory and implementation |
title_full |
E-model: event-based graph data model theory and implementation |
title_fullStr |
E-model: event-based graph data model theory and implementation |
title_full_unstemmed |
E-model: event-based graph data model theory and implementation |
title_sort |
e-model: event-based graph data model theory and implementation |
publisher |
Georgia Institute of Technology |
publishDate |
2009 |
url |
http://hdl.handle.net/1853/29608 |
work_keys_str_mv |
AT kimpilho emodeleventbasedgraphdatamodeltheoryandimplementation |
_version_ |
1716475118792736768 |