S-signature: A new scheme for efficient query processing of complex objects in OODB

Hakgene Shin; Kangseok Kim; Jaewoo Chang

S-signature: A new scheme for efficient query processing of complex objects in OODB

Hakgene Shin^*
, Kangseok Kim
, Jaewoo Chang

^*Corresponding author for this work

Jeonbuk National University

Research output: Conference(x) › Paper › peer-review

2 Scopus citations

Abstract

Due to the wide acceptance of object-oriented database systems, some implementation issues such as query processing and indexing become a crucial factor in the success of object-oriented database systems. To tackle the issues, we propose an s-signature scheme, which is an efficient access method for query processing, especially, when the path dictionary is used. We also compare the s-signature scheme with other indexing techniques such as path index, path signature, and path dictionary. Finally, we demonstrate that the proposed method shows significant improvements in the retrieval operation, while at the same time producing lower storage overhead than the path index.

Original language	English
Pages	207-214
Number of pages	8
State	Published - 1996
Event	Proceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management - Rockville, MD, USA Duration: 1996.11.12 → 1996.11.16

Conference

Conference	Proceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management
City	Rockville, MD, USA
Period	96.11.12 → 96.11.16

Quacquarelli Symonds(QS) Subject Topics

Business & Management Studies

Cite this

@conference{4ece5821e4d24079886d75cc8dac7d4e,

title = "S-signature: A new scheme for efficient query processing of complex objects in OODB",

abstract = "Due to the wide acceptance of object-oriented database systems, some implementation issues such as query processing and indexing become a crucial factor in the success of object-oriented database systems. To tackle the issues, we propose an s-signature scheme, which is an efficient access method for query processing, especially, when the path dictionary is used. We also compare the s-signature scheme with other indexing techniques such as path index, path signature, and path dictionary. Finally, we demonstrate that the proposed method shows significant improvements in the retrieval operation, while at the same time producing lower storage overhead than the path index.",

author = "Hakgene Shin and Kangseok Kim and Jaewoo Chang",

year = "1996",

language = "English",

pages = "207--214",

note = "Proceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management ; Conference date: 12-11-1996 Through 16-11-1996",

}

TY - CONF

T1 - S-signature

T2 - Proceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management

AU - Shin, Hakgene

AU - Kim, Kangseok

AU - Chang, Jaewoo

PY - 1996

Y1 - 1996

N2 - Due to the wide acceptance of object-oriented database systems, some implementation issues such as query processing and indexing become a crucial factor in the success of object-oriented database systems. To tackle the issues, we propose an s-signature scheme, which is an efficient access method for query processing, especially, when the path dictionary is used. We also compare the s-signature scheme with other indexing techniques such as path index, path signature, and path dictionary. Finally, we demonstrate that the proposed method shows significant improvements in the retrieval operation, while at the same time producing lower storage overhead than the path index.

AB - Due to the wide acceptance of object-oriented database systems, some implementation issues such as query processing and indexing become a crucial factor in the success of object-oriented database systems. To tackle the issues, we propose an s-signature scheme, which is an efficient access method for query processing, especially, when the path dictionary is used. We also compare the s-signature scheme with other indexing techniques such as path index, path signature, and path dictionary. Finally, we demonstrate that the proposed method shows significant improvements in the retrieval operation, while at the same time producing lower storage overhead than the path index.

UR - https://www.scopus.com/pages/publications/0030399007

M3 - Paper

AN - SCOPUS:0030399007

SP - 207

EP - 214

Y2 - 12 November 1996 through 16 November 1996

ER -

S-signature: A new scheme for efficient query processing of complex objects in OODB

Abstract

Conference

Quacquarelli Symonds(QS) Subject Topics

Other files and links

Fingerprint

Cite this