Christos Faloutsos, Shari Roseman  Home/Search
Context Related
| umd.edu/pub/TechRe...pods89.fractals.ps umd.edu/pub/papers/pa...CSTR2242.ps.Z cmu.edu/~christos/...s89.fractals.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: umd.edu/users/christos/cpub (more) From: umd.edu/TRs/TRnoabs (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we propose the use of fractals and especially the Hilbert curve, in order to design good distance-preserving mappings. Such mappings improve the performance of secondary-key- and spatial- access methods, where multi-dimensional points have to be stored on an 1-dimensional medium (e.g., disk). Good clustering reduces the number of disk accesses on retrieval, improving the response time. Our experiments on range queries and nearest neighbor queries showed that the proposed Hilbert... (Update)
Similar documents based on text: More All
0.2: The Peano curve and counting occurrences of some patterns - Sergey Kitaev And (2002) (Correct)
0.2: Making Change: Understanding Software Technology Transfer - Pfleeger (1998) (Correct)
0.2: DOT: A Spatial Access Method Using Fractals - Faloutsos, Rong (1991) (Correct)
BibTeX entry: (Update)
Christos Faloutsos and Shari Roseman. Fractals for Secondary Key Retrieval. Technical Report UMIACS-TR-89-47, CS-TR-2242, University of Maryland, Colledge Park, Maryland, May 1989. http://citeseer.ist.psu.edu/89840.html More
@inproceedings{ faloutsos89fractals,
author = "C. Faloutsos and S. Roseman",
title = "Fractals for secondary key retrieval",
pages = "247--252",
year = "1989",
url = "citeseer.ist.psu.edu/89840.html" }
Citations (may not include all citations):508 Fractal Geometry of Nature (context) - Mandelbrot - 1977
134 Spatial Query Processing in an Object-Oriented Database Syst.. (context) - Orenstein - 1986
90 Direct Spatial Search on Pictorial Databases Using Packed R-.. (context) - Roussopoulos, Leifker - 1985
84 The Grid File: An Adaptable, Symmetric Multikey File Structu.. (context) - Nievergelt, Hinterberger et al. - 1984
81 A Class of Data Structures for Associative Searching (context) - Orenstein, Merrett - 1984
39 Space-Filling Curves: Their Generation and Their Application.. (context) - Bially - 1969
37 Magic: A VLSI Layout System (context) - Ousterhout, Hamachi et al. - 1984
34 Partial Match Retrieval Algorithms (context) - Rivest - 1976
26 Design Features of a Frontal Code for Solving sparse Unsymme.. (context) - Duff - 1984
26 Gray Codes for Partial Match and Range Queries (context) - Faloutsos - 1988
23 Logic for Data Description (context) - Kowalski - 1978
17 Heuristics Based on Spacefilling Curves for Combinatorial Pr.. (context) - Bartholdi, Platzman - 1986
13 An Algorithm for Displaying a Class of Space-filling Curves (context) - Griffiths - 1986
10 trees: Large ordered Indexes for Multi-dimensional Space (context) - White - 1981
6 Database Machine Morphology (context) - Boral, Redfield - 1985
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.umd.edu/users/christos/cpub.html): More
Declustering Spatial Databases on a Multi-Computer Architecture - Nikos Koudas (1996) (Correct)
DOT: A Spatial Access Method Using Fractals - Faloutsos, Rong (1991) (Correct)
Efficient Retrieval of Similar Time Sequences Under Time.. - Yi, Jagadish, Faloutsos (1997) (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