A cost model for sort-domain traversal strategy in object-oriented databases

被引：0

作者：

Kim, H ^{[1
]}

Lee, S ^{[1
]}

Kim, HJ ^{[1
]}

机构：

[1] SEOUL NATL UNIV, DEPT COMP ENGN, KWANAK GU, SEOUL 151742, SOUTH KOREA

来源：

JOURNAL OF SYSTEMS ARCHITECTURE | 1997年 / 43卷 / 1-5期

关键词：

null reference; partial instantiation; reference relation;

D O I：

10.1016/S1383-7621(96)00090-2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Some factors such as set-valued attributes, partial instantiation and clustering need to be considered to estimate the processing cost of an object-oriented query, In this paper, we propose a cost model which reflects the effect of such factors, The cost of a query is estimated using the number of objects participated in the instantiated paths and the number of tuples and the size of the reference relation which is an intermediate result of class traversals, The proposed cost model utilizes a small set of statistics maintained by the system, and estimates the costs more accurately.

引用

页码：277 / 283

页数：7

共 50 条

[21] OBJECT-ORIENTED PROGRAMMING AND DATABASES
STEIN, J
DR DOBBS JOURNAL, 1988, 13 (03): : 18 - &
[22] Decomposition: A strategy for query processing in temporal object-oriented databases
Wang, L
Wing, M
Davis, C
Revell, N
NEW TECHNOLOGIES ON COMPUTER SOFTWARE, 1997, : 124 - 134
[23] A pattern-based clustering strategy for object-oriented databases
Chen, YH
Lai, JK
Lee, C
INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 971 - 976
[24] A MODEL FOR EVALUATION AND ADMINISTRATION OF SECURITY IN OBJECT-ORIENTED DATABASES
FERNANDEZ, EB
GUDES, E
SONG, HY
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1994, 6 (02) : 275 - 292
[25] Access Differentiation in Object-Oriented Databases Based on the Extended Object-Oriented Harrison–Ruzzo–Ullman Model
M. L. Glukharev
M. F. Solomatova
Automatic Control and Computer Sciences, 2020, 54 : 1007 - 1012
[26] A FRAMEWORK FOR OBJECT MIGRATION IN OBJECT-ORIENTED DATABASES
LI, Q
DONG, GZ
DATA & KNOWLEDGE ENGINEERING, 1994, 13 (03) : 221 - 242
[27] Object Comparison in Fuzzy Object-Oriented Databases
Ma, Z. M.
2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 672 - 675
[28] Object migration in temporal object-oriented databases
Montanari, A.
Peressi, E.
Pernici, B.
Informatica, 1994, 18 (04):
[29] Object-oriented concepts with an emphasis on possibility of joining relational and object-oriented databases
Bulc, V.
Elektrotehniski Vestnik/Electrotechnical Review, 1991, 58 (3-4): : 171 - 174
[30] A replication strategy for distributed real-time object-oriented databases
Peddi, P
DiPippo, LC
ISORC 2002: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2002, : 129 - 136

← 1 2 3 4 5 →