Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Bitmap-based indexing for multi-dimensional multimedia XML documents

Authors
Yoon, JPKim, SHKim, GUChakilam, V
Issue Date
Dec-2002
Publisher
SPRINGER-VERLAG BERLIN
Citation
DIGITAL LIBRARIES: PEOPLE, KNOWLEDGE, AND TECHNOLOGY, PROCEEDINGS, v.2555, pp.165 - 176
Journal Title
DIGITAL LIBRARIES: PEOPLE, KNOWLEDGE, AND TECHNOLOGY, PROCEEDINGS
Volume
2555
Start Page
165
End Page
176
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/16623
DOI
10.1007/3-540-36227-4_16
ISSN
0302-9743
Abstract
XML is a new standard for exchanging and representing information on the Internet. Documents can be hierarchically represented in XML-elements and also available for sophisticated content-based retrieval. For fast retrieval, XML documents may be indexed. Typical indexing techniques, however, are not satisfactory for multi-dimensional and irregularly hierarchical XML documents. In this paper, we propose a scalable bitmap indexing that can index not only document-path-content (or -word) information but also additional information such as the occurrence and reference/de-reference information of words and paths, or multimedia features in digital libraries. Querying XML document collections can be performed based on combinations of primitive operations such as slice, project, and dice. Bit-wise operations are outperformed in bitmap indexes. We also define the notion of distances in bitmap indexes suitable for sophisticated or proximity approximation retrievals. Experiments show that the bitmap-based indexing for multiple features of XML documents can be constructed efficiently, and the distance operations can be performed more efficiently with the BitCube than with other alternatives.
Files in This Item
There are no files associated with this item.
Appears in
Collections
문과대학 > 문헌정보학과 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetrics

Total Views & Downloads

BROWSE