NDLI: Cost-driven vertical class partitioning for methods in object oriented databases

Please wait, while we are loading the content...

Cost-driven vertical class partitioning for methods in object oriented databases

Content Provider	Springer Nature Link
Author	Fung, Chi Wai Karlapalem, Kamalakar Li, Qing
Copyright Year	2003
Abstract	In object-oriented databases (OODBs), a method encapsulated in a class typically accesses a few, but not all the instance variables defined in the class. It may thus be preferable to vertically partition the class for reducing irrelevant data (instance variables) accessed by the methods. Our prior work has shown that vertical class partitioning can result in a substantial decrease in the total number of disk accesses incurred for executing a set of applications, but coming up with an optimal vertical class partitioning scheme is a hard problem. In this paper, we present two algorithms for deriving optimal and near-optimal vertical class partitioning schemes. The cost-driven algorithm provides the optimal vertical class partitioning schemes by enumerating, exhaustively, all the schemes and calculating the number of disk accesses required to execute a given set of applications. For this, a cost model for executing a set of methods in an OODB system is developed. Since exhaustive enumeration is costly and only works for classes with a small number of instance variables, a hill-climbing heuristic algorithm (HCHA) is developed, which takes the solution provided by the affinity-based algorithm and improves it, thereby further reducing the total number of disk accesses incurred. We show that the HCHA algorithm provides a reasonable near-optimal vertical class partitioning scheme for executing a given set of applications.
Starting Page	187
Ending Page	210
Page Count	24
File Format	PDF
ISSN	10668888
Journal	The VLDB Journal
Volume Number	12
Issue Number	3
e-ISSN	0949877X
Language	English
Publisher	Springer-Verlag
Publisher Date	2003-01-01
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Vertical class partitioning Object-oriented databases Method-induced Cost-driven Affinity-based Analytical cost model Hill-climbing heuristic algorithm
Content Type	Text
Resource Type	Article
Subject	Information Systems Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An evaluation of vertical class partitioning for query processing in object-oriented databases

Views as first-class citizens in object-oriented databases

A Framework for Class Partitioning in Object-Oriented Databases

Algorithms and Support for Horizontal Class Partitioning in Object-Oriented Databases

Genetic algorithms based approach to database vertical partition

Performance analysis of parallel query processing algorithms for object-oriented databases

Efficient heuristic and tabu search for hardware/software partitioning

EXACT: an extensible approach to active object-oriented databases

An object replication algorithm for real-time distributed databases

Cost-driven vertical class partitioning for methods in object oriented databases

Similar Documents

An evaluation of vertical class partitioning for query processing in object-oriented databases

Views as first-class citizens in object-oriented databases

A Framework for Class Partitioning in Object-Oriented Databases

Algorithms and Support for Horizontal Class Partitioning in Object-Oriented Databases

Genetic algorithms based approach to database vertical partition

Performance analysis of parallel query processing algorithms for object-oriented databases

Efficient heuristic and tabu search for hardware/software partitioning

EXACT: an extensible approach to active object-oriented databases

An object replication algorithm for real-time distributed databases

Cost-driven vertical class partitioning for methods in object oriented databases