Journal article
A conflict detection mechanism for authorization using intention types in object-oriented database systems
IEICE transactions on information and systems, Vol.E81D(10), pp.1053-1063
01 Oct 1998
Abstract
Many object-oriented database systems have used the notion of implicit authorization to avoid the overhead caused by explicitly storing all authorizations for each object. In implicit authorization, it is very important to detect efficiently conflicts between existing authorizations and new authorizations to be added. In this article we propose a conflict detection mechanism in the OODBMSs using implicit authorization with the notion of intention type authorization. When Lye grant an authorization on a node n in the database granularity hierarchy, the existing method is inefficient in determining the conflicts since it needs to examine all authorizations on the descendants of the node n. In contrast, our mechanism has the advantage of detecting the conflicts at the node n where an explicit authorization is to be granted without examining any authorizations below the node n. Thus, the proposed mechanism can detect a conflict with the average time complexity of O(d), which is smaller than O(m(d)) of existing methods, where m is the number of children nodes at an arbitrary level and d is the difference of levels between the node with an existing explicit authorization and the higher node where an explicit authorization is to be granted. We also show that the additional storage overhead of storing all authorizations is negligible when compared with the total number of all explicit authorizations.
Metrics
10 Record Views
Details
- Title
- A conflict detection mechanism for authorization using intention types in object-oriented database systems
- Creators
- T J SonK Y WhangW Y KimI Y Song
- Publication Details
- IEICE transactions on information and systems, Vol.E81D(10), pp.1053-1063
- Publisher
- Ieice-Inst Electronics Information Communications Eng
- Number of pages
- 11
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Information Science (Informatics)
- Identifiers
- 991019184285604721
UN Sustainable Development Goals (SDGs)
This output has contributed to the advancement of the following goals:
Source: InCites
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Web of Science research areas
- Computer Science, Information Systems
- Computer Science, Software Engineering