Managing object identity with less I/O operations

Detalhes bibliográficos
Autor(a) principal: De Almeida, Fabio Renato [UNESP]
Data de Publicação: 2012
Outros Autores: Valencio, Carlos Roberto [UNESP], Ferrizzi, Andre Cid [UNESP], Tronco, Mario Luiz, De Souza, Rogeria Cristiane Gratao [UNESP]
Tipo de documento: Artigo de conferência
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1109/PDCAT.2012.91
http://hdl.handle.net/11449/73828
Resumo: Non-conventional database management systems are used to achieve a better performance when dealing with complex data. One fundamental concept of these systems is object identity (OID). Two techniques can be used for the implementation of OIDs: physical or logical. A logical implementation of OIDs, based on an Indirection Table, is used by NuGeM, a multimedia data manager kernel which is described in this paper. NuGeM Indirection Table allows the relocation of all pages in a database. The proposed strategy modifies the workings of this table so that it is possible to reduce considerably the number of I/O operations during the request and release of pages containing objects and their OIDs. Tests show a reduction of 84% in reading operations and a 67% reduction in writing operations when pages are requested. Although no changes were observed in writing operations during the release of pages, a 100% of reduction in reading operations was obtained. © 2012 IEEE.
id UNSP_2b39d25fbf825c6b407a9f2c32139b81
oai_identifier_str oai:repositorio.unesp.br:11449/73828
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Managing object identity with less I/O operationsb+ treecomplex datadirect mappinghashingindirect mappingindirection tableNuGeMobject identifierobject identityoidOODBMSNon-conventional database management systems are used to achieve a better performance when dealing with complex data. One fundamental concept of these systems is object identity (OID). Two techniques can be used for the implementation of OIDs: physical or logical. A logical implementation of OIDs, based on an Indirection Table, is used by NuGeM, a multimedia data manager kernel which is described in this paper. NuGeM Indirection Table allows the relocation of all pages in a database. The proposed strategy modifies the workings of this table so that it is possible to reduce considerably the number of I/O operations during the request and release of pages containing objects and their OIDs. Tests show a reduction of 84% in reading operations and a 67% reduction in writing operations when pages are requested. Although no changes were observed in writing operations during the release of pages, a 100% of reduction in reading operations was obtained. © 2012 IEEE.Instituto de Biociências, Letras e Ciências Exatas - São Paulo State University Departamento de Ciências de Computação e Estatística, São José do Rio Preto - SPEscola de Engenharia de São Carlos University of São Paulo (USP) Departamento de Engenharia Mecânica, São Carlos - SPInstituto de Biociências, Letras e Ciências Exatas - São Paulo State University Departamento de Ciências de Computação e Estatística, São José do Rio Preto - SPUniversidade Estadual Paulista (Unesp)Universidade de São Paulo (USP)De Almeida, Fabio Renato [UNESP]Valencio, Carlos Roberto [UNESP]Ferrizzi, Andre Cid [UNESP]Tronco, Mario LuizDe Souza, Rogeria Cristiane Gratao [UNESP]2014-05-27T11:27:18Z2014-05-27T11:27:18Z2012-12-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject213-218http://dx.doi.org/10.1109/PDCAT.2012.91Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings, p. 213-218.http://hdl.handle.net/11449/7382810.1109/PDCAT.2012.912-s2.0-8488466716646448122538758320000-0002-9325-3159Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengParallel and Distributed Computing, Applications and Technologies, PDCAT Proceedingsinfo:eu-repo/semantics/openAccess2021-10-23T21:44:31Zoai:repositorio.unesp.br:11449/73828Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462021-10-23T21:44:31Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Managing object identity with less I/O operations
title Managing object identity with less I/O operations
spellingShingle Managing object identity with less I/O operations
De Almeida, Fabio Renato [UNESP]
b+ tree
complex data
direct mapping
hashing
indirect mapping
indirection table
NuGeM
object identifier
object identity
oid
OODBMS
title_short Managing object identity with less I/O operations
title_full Managing object identity with less I/O operations
title_fullStr Managing object identity with less I/O operations
title_full_unstemmed Managing object identity with less I/O operations
title_sort Managing object identity with less I/O operations
author De Almeida, Fabio Renato [UNESP]
author_facet De Almeida, Fabio Renato [UNESP]
Valencio, Carlos Roberto [UNESP]
Ferrizzi, Andre Cid [UNESP]
Tronco, Mario Luiz
De Souza, Rogeria Cristiane Gratao [UNESP]
author_role author
author2 Valencio, Carlos Roberto [UNESP]
Ferrizzi, Andre Cid [UNESP]
Tronco, Mario Luiz
De Souza, Rogeria Cristiane Gratao [UNESP]
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (Unesp)
Universidade de São Paulo (USP)
dc.contributor.author.fl_str_mv De Almeida, Fabio Renato [UNESP]
Valencio, Carlos Roberto [UNESP]
Ferrizzi, Andre Cid [UNESP]
Tronco, Mario Luiz
De Souza, Rogeria Cristiane Gratao [UNESP]
dc.subject.por.fl_str_mv b+ tree
complex data
direct mapping
hashing
indirect mapping
indirection table
NuGeM
object identifier
object identity
oid
OODBMS
topic b+ tree
complex data
direct mapping
hashing
indirect mapping
indirection table
NuGeM
object identifier
object identity
oid
OODBMS
description Non-conventional database management systems are used to achieve a better performance when dealing with complex data. One fundamental concept of these systems is object identity (OID). Two techniques can be used for the implementation of OIDs: physical or logical. A logical implementation of OIDs, based on an Indirection Table, is used by NuGeM, a multimedia data manager kernel which is described in this paper. NuGeM Indirection Table allows the relocation of all pages in a database. The proposed strategy modifies the workings of this table so that it is possible to reduce considerably the number of I/O operations during the request and release of pages containing objects and their OIDs. Tests show a reduction of 84% in reading operations and a 67% reduction in writing operations when pages are requested. Although no changes were observed in writing operations during the release of pages, a 100% of reduction in reading operations was obtained. © 2012 IEEE.
publishDate 2012
dc.date.none.fl_str_mv 2012-12-01
2014-05-27T11:27:18Z
2014-05-27T11:27:18Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1109/PDCAT.2012.91
Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings, p. 213-218.
http://hdl.handle.net/11449/73828
10.1109/PDCAT.2012.91
2-s2.0-84884667166
4644812253875832
0000-0002-9325-3159
url http://dx.doi.org/10.1109/PDCAT.2012.91
http://hdl.handle.net/11449/73828
identifier_str_mv Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings, p. 213-218.
10.1109/PDCAT.2012.91
2-s2.0-84884667166
4644812253875832
0000-0002-9325-3159
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 213-218
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1803047185794727936