Mario A. Nascimento, Margaret H. Dunham, Vram Kouramajian  Home/Search
Context
Related
| smu.edu/~mhd/pubs/96/jbcs.ps cnptia.embrapa.br/~mario/P...jbcs.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: smu.edu/~mhd/pubs (more) From: cnptia.embrapa.br/~mario...papers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we present MAP21, an indexing structure for ranges. The main idea is to map a bounded range to a point in one-dimensional space, using a standard B + -tree to index such a point. MAP21 is storage-wise efficient, requiring O(N ) storage, where N is the number of indexed ranges. Its maintainance is also efficient, requiring O(logN ) accesses per update. We show that MAP21 is able to efficiently answer a number of different range based queries, requiring, O(log N + L) I/Os, where ... (Update)
Similar documents (at the sentence level):
19.8%: Performance of the MAP21 Access Structure for Temporal.. - Nascimento, Dunham, Elmasri (1996) (Correct)
18.2%: A Mapping-Based Approach for Range Indexing - Nascimento, Dunham, Kouramajian (1995) (Correct)
13.5%: Efficient Indexing Of Temporal Databases Via B+-Trees - Nascimento (1996) (Correct)
Active bibliography (related documents): More All
0.7: Indexing Valid Time Databases Via B+-trees - The MAP21 Approach - Nascimento, Dunham (1997) (Correct)
0.3: Analytical Performance Studies of the IVTT Bitemporal.. - Nascimento, Dunham.. (Correct)
0.3: M-IVTT: An Index for Bitemporal Databases - Nascimento, Elmasri (1996) (Correct)
Similar documents based on text: More All
0.4: Benchmarking Temporal Databases - A Research Agenda - Dunham, Elmasri, Nascimento, .. (1995) (Correct)
0.3: NuMesh Video System Using Distributed Frame Buffers - Kim (1995) (Correct)
0.3: Using B+-Trees in a Two-Disk Single Processor Architecture to .. - Nascimento, al. (1997) (Correct)
BibTeX entry: (Update)
@misc{ nascimento-multiple,
author = "Mario A. Nascimento and Margaret H. Dunham and Vram Kouramajian",
title = "A Multiple Tree Mapping-Based Approach for Range Indexing",
url = "citeseer.ist.psu.edu/74351.html" }
Citations (may not include all citations):765 trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
263 Database System Concepts (context) - Korth, Silberschatz - 1991
87 A comparison of access methods for time evolving data (context) - Salzberg, Tsotras - 1994
46 The time index: An access structure for temporal data (context) - Elmasri, Wuu et al. - 1990
32 The time index and the monotonic B + - tree (context) - Elmasri, Jaseemuddin et al. - 1993
26 Acta Informatica (context) - Yao, trees - 1978
25 Efficient indexing methods for temporal relations (context) - Gunadhi, Segev - 1993
24 Transaction time databases (context) - Lomet, Salzberg - 1993
20 The TP-Index: A dynamic and efficient indexing mechanism for.. (context) - Shen, Ooi et al. - 1994
16 optimal access method for timeslice queries (context) - Tsotras, Kangelaris et al. - 1995
9 Information Processing Letters (context) - Ang, Tan et al. - 1995
3 Temporal Databases: Access Structures (context) - Kouramajian - 1994
3 Benchmarking Temporal Databases: A research agenda - Dunham, Elmasri et al. - 1995
1 Performance of the MAP21 access structure for temporal range.. - Nascimento, Dunham et al. - 1996
Documents on the same site (http://www.seas.smu.edu/~mhd/pubs.html): More
Indexing Valid Time Databases Via B+-trees - The MAP21 Approach - Nascimento, Dunham (1997) (Correct)
Using Incremental Trees For Space Efficient Indexing Of .. - Nascimento, Dunham.. (1995) (Correct)
M-IVTT: An Index for Bitemporal Databases - Nascimento, Elmasri (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC