NDLI: Concurrent updating transactions on versioned data

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

Efficient discovery of join plans in schemaless data

An online spatio-temporal association rule mining framework for analyzing and estimating sensor data

Algebraic foundation of a data model for an extensible space-based collaboration protocol

A magic approach to optimizing incremental relational expressions

Semantic caching for pervasive grids

Non-functional properties and services coordination using contracts

A logical framework for detecting anomalies in drug resistance algorithms

Mining very long sequences in large databases with PLWAPLong

Mining product intention rules from transaction logs of an ecommerce portal

A complete translation from SPARQL into efficient SQL

A model for matching and integrating heterogeneous relational biomedical databases schemas

Uniform query processing in a federation of RDFS and relational resources

Efficiently support MapReduce-like computation models inside parallel DBMS

Efficient and effective RFID data warehousing

An organizational file permission management system using the cellular data system

Depth first algorithms and inferencing for AFD mining

RDFKB: efficient support for RDF inference queries and knowledge management

Semantic reconciliation in peer multi-data source management system

Speeding-up data-driven applications with program summaries

Maintaining integrated XML schema

Low-voltage electricity customer profiling based on load data clustering

Concurrent updating transactions on versioned data

Formal and conceptual modeling of spatio-temporal granularities

Evaluation of skyline algorithms in PostgreSQL

Semantics of a runtime adaptable transaction manager

Information integration with uncertainty

Mining frequent conjunctive queries in star schemas

Optimizing data warehouse loading procedures for enabling useful-time data warehousing

Mining uncertain data for constrained frequent sets

XKMis: effective and efficient keyword search in XML databases

Managing the mappings between domain ontologies and database schemas when formulating relational queries

Near-duplicate detection for web-forums

NexusDS: a flexible and extensible middleware for distributed stream processing

Discovering expressive process models from noised log data

Finding reliable users and social networks in a social internetworking system

A cluster-based approach to XML similarity joins

Incremental aggregation of RFID data

Efficient keyword proximity search using a frontier-reduce strategy based on d-distance graph index

Concurrent updating transactions on versioned data

Content Provider	ACM Digital Library
Author	Jaluta, Ibrahim Sippu, Seppo Soisalon-Soininen, Eljas Haapasalo, Tuukka
Abstract	Modern database applications increasingly often require access to historical versions of the database. Storing such multiversion data in a single-version $B^{+}$ -tree database index is inefficient, especially for key-range queries. In this article, we present an index structure called the concurrent multiversion $B^{+}$ -tree (CMVBT) for efficiently storing and querying multiversion data. The CMVBT structure uses an asymptotically optimal transactional multiversion $B^{+}$ -tree (TMVBT) index as the main data storage. and a separate $B^{+}$ -tree index called the versioned $B^{+}$ -tree (VBT) to hold the updates of active transactions. The updates of committed transactions are moved, one transaction at a time, from the VBT into the TMVBT. This organization of two separate index structures allows us to maintain the asymptotic optimality guarantees of the TMVBT even in the presence of concurrent updating transactions. We provide concurrent algorithms for updating and reading the CMVBT structure. Our CMVBT algorithms can be used with the standard snapshot isolation concurrency-control and ARIES-based recovery algorithms to allow multiple read-only and updating transactions, to operate concurrently on the structure. Transaction rollback is also supported for all updating transactions, either entirely or up to a preset savepoint.
Starting Page	77
Ending Page	87
Page Count	11
File Format	PDF
ISBN	9781605584027
DOI	10.1145/1620432.1620441
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-09-16
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Temporal databases Concurrency control Recovery Database indexing methods
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