loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Beda Christoph Hammerschmidt 1 ; Martin Kempa 2 and Volker Linnemann 1

Affiliations: 1 Institute of Information Systems, University of Lübeck, Germany ; 2 sd&m AG software design & management, Germany

ISBN: 972-8865-19-8

Keyword(s): XML, Databases, Indexing, Updates.

Related Ontology Subjects/Areas/Topics: Data and Application Security and Privacy ; Database Security ; Databases and Information Systems Integration ; Enterprise Information Systems ; Information and Systems Security ; Object-Oriented Database Systems ; Web Databases

Abstract: Database Management Systems are a major component of almost every information system. In relational Database Management Systems (RDBMS) indexes are well known and essential for the performant execution of frequent queries. For XML Database Management Systems (XDBMS) no index standards are established yet; although they are required not less. An inevitable side effect of any index is that modifications of the indexed data have to be reflected by the index structure itself. This leads to two problems: first it has to be determined whether a modifying operation affects an index or not. Second, if an index is affected, the index has to be updated efficiently - best without rebuilding the whole index. In recent years a lot of approaches were introduced for indexing XML data in an XDBMS. All approaches lack more or less in the field of updates. In this paper we give an algorithm that is based on finite automaton theory and determines whether an XPath based database operation affects an inde x that is defined universally upon keys, qualifiers and a return value of an XPath expression. In addition, we give algorithms how we update our KeyX indexes efficiently if they are affected by a modification. The Index Update Problem is relevant for all applications that use a secondary XML data representation (e.g. indexes, caches, XML replication/synchronization services) where updates must be identified and realized. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.238.194.166

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Christoph Hammerschmidt B.; Kempa M.; Linnemann V. and (2005). THE INDEX UPDATE PROBLEM FOR XML DATA IN XDBMS.In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-19-8, pages 27-34. DOI: 10.5220/0002524600270034

@conference{iceis05,
author={Beda {Christoph Hammerschmidt} and Martin Kempa and Volker Linnemann},
title={THE INDEX UPDATE PROBLEM FOR XML DATA IN XDBMS},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2005},
pages={27-34},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002524600270034},
isbn={972-8865-19-8},
}

TY - CONF

JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - THE INDEX UPDATE PROBLEM FOR XML DATA IN XDBMS
SN - 972-8865-19-8
AU - Christoph Hammerschmidt, B.
AU - Kempa, M.
AU - Linnemann, V.
PY - 2005
SP - 27
EP - 34
DO - 10.5220/0002524600270034

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.