NDLI: Partial rollback in object-oriented/object-relational database management systems

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

F4: large-scale automated forecasting using fractals

Searching web databases by structuring keyword-based queries

Analysis of pre-computed partition top method for range top-k queries in OLAP data cubes

Symbolic photograph content-based retrieval

Efficient evaluation of multiple queries on streaming XML data

XMLTM: efficient transaction management for XML documents

Efficient prediction of web accesses on a proxy server

AuGEAS: authoritativeness grading, estimation, and sorting

How to improve the pruning ability of dynamic metric access methods

Detecting similar documents using salient terms

Logical and physical support for heterogeneous data

Query association for effective retrieval

Boosting to correct inductive bias in text classification

Passage retrieval based on language models

An efficient and effective algorithm for density biased sampling

The effectiveness study of various music information retrieval approaches

XKvalidator: a constraint validator for XML

RHist: adaptive summarization over continuous data streams

Evaluating contents-link coupled web page clustering for web search results

Knowledge-based extraction of named entities

Personalized web search by mapping user queries to categories

COOLCAT: an entropy-based algorithm for categorical clustering

Thematic mapping - from unstructured documents to taxonomies

Comparison of interestingness functions for learning web usage patterns

A mapping mechanism to support bitmap index and other auxiliary structures on tables stored as primary $B^{+}-trees$

A new cache replacement algorithm for the integration of web caching and prefectching

On scalable information retrieval systems

An iterative strategy for pattern discovery in high-dimensional data sets

Topic-oriented collaborative crawling

Batch data warehouse maintenance in dynamic environments

A compact and efficient image retrieval approach based on border/interior pixel classification

Query processing of streamed XML data

Efficient synchronization for mobile XML data

A self-managing data cache for edge-of-network web applications

Structural extraction from visual layout of documents

On the efficient evaluation of relaxed queries in biological databases

The role of variance in term weighting for probabilistic information retrieval

NeT & CoT: translating relational schemas to XML schemas using semantic constraints

Pruning long documents for distributed information retrieval

Using conjunction of attribute values for classification

Capturing term dependencies using a language model based on sentence trees

"GeoPlot": spatial data mining on video libraries

Harmonic models for polyphonic music retrieval

Discovering approximate keys in XML data

Efficient query monitoring using adaptive multiple key hashing

Inferring hierarchical descriptions

Condorcet fusion for improved retrieval

Using micro information units for internet search

FREM: fast and robust EM clustering for large data sets

Semantic technology applications for homeland security

The verity federated infrastructure

Using specification-driven concepts for distributed data management and dissemination

A syntactic approach for searching similarities within sentences

Future directions in data mining: streams, networks, self-similarity and power laws

Mining sequential patterns with constraints in large databases

Meta-recommendation systems: user-controlled integration of diverse recommendations

A fast filtering scheme for large database cleansing

Vulnerabilities in similarity search based systems

Multi-level operator combination in XML query processing

An object-oriented extension of XML for autonomous web applications

Cooperative caching by mobile clients in push-based information systems

Topic-based document segmentation with probabilistic latent semantic analysis

Similarity based retrieval from sequence databases using automata as queries

Inferring query models by computing information flow

XClust: clustering XML schemas for effective integration

On arabic search: improving the retrieval effectiveness via a light stemming approach

Categorizing information objects from user access patterns

A language modeling framework for resource selection and results merging

Trajectory queries and octagons in moving object databases

A singer identification technique for content-based classification of MP3 music objects

Information retrieval on the semantic web

Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching

Evaluation of hierarchical clustering algorithms for document datasets

I/O-efficient techniques for computing pagerank

Entropy-based link analysis for mining web informative structures

Alternatives to the k-means algorithm that find better clusterings

Rule-based data quality

Automatically classifying database workloads

A system for knowledge management in bioinformatics

Knowledge and information management: is it possible to do interesting and important research, get funded, be useful and appreciated?

Removing redundancy and inconsistency in memory-based collaborative filtering

Semantic-based delivery of OLAP summary tables in wireless environments

A local search mechanism for peer-to-peer networks

Mining temporal classes from time series data

Strategies for minimising errors in hierarchical web categorisation

An agent-based approach to knowledge management

Intelligent knowledge discovery in peer-to-peer file sharing

Features of documents relevant to task- and fact- oriented questions

Partial rollback in object-oriented/object-relational database management systems

Data fusion with estimated weights

Discovering the representative of a search engine

Ginga: a self-adaptive query processing system

High-performing feature selection for text classification

Index compression vs. retrieval time of inverted files for XML documents

Interactive methods for taxonomy editing and validation

Knowledge discovery from texts: a concept frame graph approach

Knowledge discovery in patent databases

Web-DL: an experience in building digital libraries from the web

Mining coverage statistics for websource selection in a mediator

Mining soft-matching association rules

Parallelizing the buckshot algorithm for efficient document clustering

Partial rollback in object-oriented/object-relational database management systems

Content Provider	ACM Digital Library
Author	Kim, Won-Young Lee, Young-Koo Whang, Kyu-Young Lee, Byung Suk Chang, Ji-Woong
Abstract	In a database management system (DBMS), partial rollback is an important mechanism for canceling only part of the operations executed in a transaction back to a savepoint. Partial rollback complicates buffer management because it should restore the state of the buffers as well as that of the database. Several relational DBMSs (RDBMSs) currently provide this mechanism using page buffers. However, object-oriented or object-relational DBMSs (OO/ORDBMSs) cannot utilize the partial rollback scheme of RDBMSs as is because, unlike RDBMSs, many of them use a dual buffer consisting of an object buffer and a page buffer. In this paper, we propose a thorough study of partial rollback schemes of OO/ORDBMSs with a dual buffer. First, we classify the partial rollback schemes of OO/ORDBMSs into a single buffer-based scheme and a dual buffer-based scheme by the number of buffers used to process rollback. Next, we propose four alternative partial rollback schemes: a page buffer-based scheme, an object buffer-based scheme, a dual buffer-based scheme using a soft log, and a dual buffer-based scheme using shadows. We then evaluate their performance through simulations. The results show that the dual buffer-based partial rollback scheme using shadows provides the best performance. Partial rollback in OO/ORDBMS has not been addressed in the literature; yet, it is a useful mechanism that must be implemented. The proposed schemes are practical ones that can be implemented in such DBMSs.
Starting Page	316
Ending Page	323
Page Count	8
File Format	PDF
ISBN	1581134924
DOI	10.1145/584792.584844
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2002-11-04
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Parital rollback Dual buffer Object-relational dbms Recovery
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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