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)
Cited by: More
Extracting Hexahedral Mesh Structures From - Balanced Linear Octrees (Correct)
Scalable Parallel Octree Meshing For Terascale Applications - Tiankai Tu David (Correct)
The Etree Library: - System For Manipulating (Correct)
Active bibliography (related documents): More All
0.7: Extending a Spatial Access Structure to Support Additional.. - Henrich, Möller (1995) (Correct)
0.3: Declustering Using Fractals - Faloutsos, Bhagwat (1993) (Correct)
0.2: On Packing R-trees - Kamel, Faloutsos (1993) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
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)
Related documents from co-citation: More All
30: Linear clustering of objects with multiple attributes (context) - Jagadish - 1990
20: The Design and Analysis of Spatial Data Structures (context) - Samet - 1989
18: trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
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
6 Database Structure and Manipulation Capabilities of a Pictur.. (context) - Chock, Cardenas et al. - 1984
5 An Experimental Relational Data Base System Based on Logic (context) - Minker - 1978
5 A Superjoin Algorithm for Deductive Databases (context) - Thom, Ramamohanarao et al. - 1986
2 A Reliable Parallel Backend Using Multiattribute Clustering .. (context) - Cheiney, Faudemay et al. - 1986
1 Prentice-Hall Inc (context) - Wirth - 1986
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