See this document in CiteSeerX!

Visualizing and Animating R-trees and Spatial Operations in Spatial Databases on the Worldwide Web (1998)  (Make Corrections)  (6 citations)
Frantisek Brabec, Hanan Samet
VDB



  Home/Search   Context   Related

 
View or download:
umd.edu/users/hjs/pubs/v4s.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umd.edu/users/hjs/pubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The rationale behind the design of a JAVA TM spatial index applet is described that enables users on the worldwide web to experiment with different variants of the R-tree. The applet is part of the VASCO system that contains JAVA TM applets for a large set of hierarchical spatial data structures. The R-trees can be built using different splitting rules and include the R -tree. The applet enables users to see in an animated manner how a number of basic spatial database search operations are ... (Update)

Context of citations to this paper:   More

...within the R tree, akin to amdb s default subtree view. It offers no facilities for animating index operations. Similarly, Brabec and Samet [3] provide a collection of Java applets that encapsulate a wide variety of 2 D R tree and quad tree variants. Again, like amdb s subtree...

.... a suite of Java applets for a variety of 2 dimensional spatial database search trees, including R trees and a host of quad tree variants [BS98] The visualizations focus on a geographic, 2 dimensional view of the data domain, akin to amdb s node view but spanning all nodes of...

Cited by:   More
Access Methods for Next-Generation Database Systems - Kornacker   (Correct)
Amdb: A Design Tool for Access Methods - Kornacker, Shah, Hellerstein   (Correct)
RESEARCH TRACK: An Analysis Framework for Access Methods - Kornacker, Shah, Hellerstein   (Correct)

Active bibliography (related documents):   More   All
0.5:   Closest-Point Problems in Computational Geometry - Smid (1997)   (Correct)
0.3:   An overview of the SAND Spatial Database System - Esperanca (2001)   (Correct)
0.3:   Experience with SAND-Tcl: A Scripting Tool for Spatial Databases - Esperança, Samet   (Correct)

Similar documents based on text:   More   All
0.5:   Distance Browsing in Spatial Databases - Hjaltason, Samet (1999)   (Correct)
0.3:   The VASCO R-tree JAVA Applet - Brabec, Samet (1998)   (Correct)
0.3:   Extending the SAND Spatial Database System for the.. - Of Three-Dimensional..   (Correct)

Related documents from co-citation:   More   All
6:   trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
6:   Multidimensional Access Methods - Gaede, Gunther - 1997
6:   DEVise: Integrated Querying and Visual Exploration of Large Data sets - Livny, Ramakrishnan et al. - 1997

BibTeX entry:   (Update)

Frantisek Brabec and Hanan Samet. Visualizing and Animating R-Trees and Spatial Operations in Spatial Databases on the Worldwide Web. In Proceedings of Visual Database Systems---VDB 4, L'Aquila, Italy, May 1998. http://citeseer.ist.psu.edu/brabec98visualizing.html   More

@inproceedings{ brabec98visualizing,
    author = "Frantisek Brabec and Hanan Samet",
    title = "Visualizing and Animating R-trees and Spatial Operations in Spatial Databases on the Worldwide Web",
    booktitle = "{VDB}",
    pages = "123-140",
    year = "1998",
    url = "citeseer.ist.psu.edu/brabec98visualizing.html" }
Citations (may not include all citations):
1254   Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
765   trees: a dynamic index structure for spatial searching (context) - Guttman - 1984
666   The Design and Analysis of Spatial Data Structures (context) - Samet
516   tree: an efficient and robust access method for points and r.. (context) - Beckmann, Kriegel et al. - 1990
229   Applications of Spatial Data Structures: Computer Graphics (context) - Samet
193   Nearest neighbor queries - Roussopoulos, Kelley et al. - 1995
103   Ranking in spatial databases - Hjaltason, Samet - 1995
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
83   tree using fractals (context) - Kamel, Faloutsos - 1994
75   A system for algorithm animation (context) - Brown, Sedgewick - 1984
45   Optimization strategies for spatial query processing (context) - Aref, Samet - 1991
14   The JAVA TM programming language (context) - Arnold, Gosling - 1996
13   An introduction to spatial database systems (context) - uting - 1994
12   New linear node splitting algorithm for R-trees (context) - Ang, Tan - 1997
10   trees: large ordered indexes for multi-dimensional space (context) - White - 1982
5   Ranger: A tool for nearest neighbor search high dimensions (context) - Murphy, Skiena - 1993
4   GENESYS: A system for efficient spatial query processing (context) - Brinkhoff, Kriegel et al. - 1994
3   Limitations of spatial simulators for relational DBMSs (context) - Stonebraker - 1997
3   Advances in relational database technology for spatial data .. (context) - Corporation - 1996
2   An animation of a fixed-radius all-nearest-neighbors algorit.. (context) - Lenhof, Smid - 1994
1   Advances in Spatial Databases --- Fifth International Sympos.. (context) - Scholl, Voisard - 1997
1   Query processing methods for connectivity search in visual d.. (context) - Kang, Li - 1995
1   Also University of Maryland Computer Science TR (context) - pp - 1995
1   Oracle7 spatial data option TM : Advances in relational data.. (context) - Herring - 1996
1   Possibilities and limits in visualizing large databases (context) - Keim, Kriegel - 1995
1   tree JAVA TM applet (context) - Brabec, Samet - 1998
1   Visual Database Systems (context) - Systems, Hall et al. - 1998

Documents on the same site (http://www.cs.umd.edu/users/hjs/pubs.html):   More
Adding an Interoperable Server Interface to a Spatial.. - Charles Cranston   (Correct)
Pictorial Query Specification for Browsing Through.. - Soffer, Samet (1998)   (Correct)
MARCO: MAp Retrieval by COntent - Samet (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