ftp.cs.arizona.edu/ftp.cs.arizona.edu.tar/ftp.cs.arizona.edu/bib/space.bib

Text File | 1996-01-25 | 41KB | 1,091 lines

@Comment(BIBTEMPLATE .)
@Comment(BIBREFERENCES stdalphabetic)
@Comment{BIBSEPARATORS ",;"}


@inproceedings    ( ABEL86,
key    =    "Abel \& Smith" ,
author    =    "Abel, D.J. and Smith, J.L." ,
title    =    "A relational GIS database accommodating
independent partitionings of the region" ,
booktitle=    "Proceedings of the International Symposium on
Spatial Data Handling" ,
address    =    "Seattle, WA" ,
year    =    "1986" ,
pages    =    "213--224" ,
bibdate    =    "Sat Oct 31 14:53:17 1992" ,
owner    =    "rts" ,
)

@proceedings    ( ABEL95,
key    =    "Abel et al." ,
title    =    "Spatial Join Strategies in Distributed Spatial
DBMS" ,
organization=    "4th International Symposium, SSD95" ,
publisher=    "Springer" ,
address    =    "Portland, ME USA" ,
editor    =    "Egenhofer, M. and Herring, J." ,
author    =    "Abel, D. J. and Ooi, B. C. and Tan, K. and Power,
R. and Yu, J." ,
year    =    "1995" ,
month    =    "aug" ,
bibdate    =    "Fri Nov 17 15:22:19 1995" ,
abstract=    "In a distributed spatial database system, a user
may issue a query that relates two spatial relations that are stored
at different sites. Because of the sheer volume and complexity of
spatial data, spatial joins between two spatial relations at different
sites are expensive in terms of computation and transmission cost. In
this paper, we examine the problems of spatial joins between sites,
and present spatial join processing strategies used in a heterogeneous
spatial database system. Preliminary experimental results are
reported." ,
owner    =    "jeff" ,
)

@article    ( ANDERSON94,
key    =    "Anderson \& Stonebraker" ,
author    =    "Anderson, J. T. and Stonebraker, M." ,
title    =    "SEQUOIA 2000 Metadata Schema for Satellite Images" ,
journal    =    "sigmod" ,
publisher=    "ACM Press" ,
volume    =    "23" ,
number    =    "4" ,
month    =    "dec" ,
year    =    "1994" ,
pages    =    "42--48" ,
bibdate    =    "Wed Nov 22 13:15:44 1995" ,
abstract=    "Sequoia 2000 schema development is based on
emerging geospatial standards to accelerate development and facilitate
data exchange. This paper focuses on the metadata schema for digital
satellite images. We examine how satellite metadata are defined, used,
and maintained. We discuss the geospatial standards we are using, and
describe a SQL prototype that is based on the Spatial Archive and
Interchange Format (SAIF) standard and implemented in the Illustra
object-relational database." ,
owner    =    "jeff" ,
)

@inproceedings    ( AREF91,
key    =    "Aref \& Samet" ,
author    =    "Aref, W.~G. and Samet, H." ,
title    =    "Optimization Strategies for Spatial Query
Processing" ,
booktitle=    "vldb" ,
month    =    "sep" ,
year    =    "1991" ,
pages    =    "81--90" ,
abstract=    "The application of standard query processing and
optimization techniques in the context of an integrated spatial
database environment is discussed. In addition, some new processing
and optimization strategies are shown to emerge from the nature of the
underlying architecture used for the integration of spatial data.
Other strategies are presented that are application-dependent. They
are related to the different possible implementations of spatial
operators where each one is preferrable under certain conditions. The
underlying spatial database architecture that is used is called SAND
(denoting Spatial And Non-spatial Data). SAND is a dual spatial
database architecture in which the objects' spatial information is
stored in separate spatial data structures and their non-spatial
information is stored in database relations while maintaining
appropriate links between the spatial and non-spatial components of
each object. SAND provides an equal opportunity for both the spatial
and non-spatial components of the data to participate in query
processing and optimization. Aside from the application-dependent
optimization strategies discussed in the paper, these techniques are
not limited to spatial data. They can be extended to deal with
multi-media databases as well." ,
bibdate    =    "Sun Nov 28 12:10:06 1993" ,
owner    =    "daisyc" ,
)

@article    ( BAUMANN94,
key    =    "Baumann" ,
author    =    "Baumann, Peter" ,
title    =    "Management of Multidimensional Discrete Data" ,
journal    =    "VLDB Journal" ,
volume    =    "3" ,
number    =    "4" ,
month    =    "oct" ,
year    =    "1994" ,
pages    =    "401--444" ,
keywords=    "Multimedia database systems; image database
systems; tiling; spatial index" ,
abstract=    "Spatial database management involves two main
categories of data: vector and raster data. The former has received a
lot of in-depth investigation; the latter still lacks a sound
framework. Current DBMSs either regard raster data as pure byte
sequences where the DBMS has no knowledge about the underlying
semantics, or they do not complement array structures with storage
mechanisms suitable for huge arrays, or they are designed as
specialized systems with sophistcated imaging functionality, but no
general database capabilities (e.g., a query language). Many types of
array data will require database support in the future, notably 2-D
images, audio data and general signal-time series (1-D), animations
(3-D), static or time-variant voxel fields (3-D and 4-D), and the
ISO/IEC PIKS (Programmer's Imaging Kernel System) BasicImage type
(5-D). In this article, we propose a comprehensive support of
multidimensional discrete data (MDD) in databases, including
operations on arrays of arbitrary size over arbitrary data types. A
set of requirements is developed, a small set of language constructs
is proposed (based on a formal algebraic semantics), and a novel MDD
architecture is outlined to provide the basis for efficient MDD query
evaluation." ,
bibdate    =    "Thu Dec  1 11:44:09 1994" ,
owner    =    "kevin" ,
)

@article    ( BERMAN77,
key    =    "Berman \& Stonebraker" ,
author    =    "Berman, R. and Stonebraker, M." ,
title    =    "GEO-QUEL, A System for the Manipulation and
Display of Geographic Data" ,
journal    =    "Computer Graphics" ,
publisher=    "ACM" ,
volume    =    "11" ,
number    =    "2" ,
year    =    "1977" ,
pages    =    "186--191" ,
bibdate    =    "Sat Oct 31 14:47:43 1992" ,
owner    =    "rts" ,
)

@article    ( BRACKEN89,
key    =    "Bracken \& Webster" ,
author    =    "Bracken, I. and Webster, C." ,
title    =    "Towards a typology of geographical information
systems" ,
journal    =    "Int. Journal of Geographical Information Systems" ,
volume    =    "3" ,
number    =    "2" ,
year    =    "1989" ,
pages    =    "137--152" ,
abstract=    "Attempts at classifying geographical information
systems (GIS) have typically focused on the task-orientation of
particular systems. With the application domain now becoming
increasingly ephemeral, there is a need to take a more systematic view
of the differences between systems. It is suggested here that a useful
perspective to take is one that emphasizes system architecture. Using
concepts well established in the wider field of information systems
science, we suggest a framework that characterizes a GIS on the
three-fold basis of the problem-processor model, database model, and
interface model adopted." ,
bibdate    =    "Mon Jul 27 21:40:02 1992" ,
owner    =    "rts" ,
)

@inproceedings    ( BRINKHOFF93,
key    =    "Brinkhoff et al." ,
author    =    "Brinkhoff, T. and Kriegel, H. and Schneider, R." ,
title    =    "Comparison of Approximations of Complex Objects
used for Approximation-based Query Processing in Spatial Database
Systems" ,
booktitle=    "The Ninth IEEE International Conference on Data
Engineering" ,
address    =    "Vienna, Austria" ,
month    =    "apr" ,
year    =    "1993" ,
bibdate    =    "Mon May  3 20:55:31 1993" ,
owner    =    "bassili" ,
)

@inproceedings    ( BRINKHOFF94,
key    =    "Brinkhoff \& Kriegel" ,
author    =    "Brinkhoff, Thomas and Kriegel, Hans-Peter" ,
title    =    "The Impact of Global Clusterings on Spatial
Database Systems" ,
booktitle=    "vldb" ,
publisher=    "Morgan Kauffman" ,
month    =    "sep" ,
year    =    "1994" ,
bibdate    =    "Wed Sep 14 13:37:29 1994" ,
owner    =    "kevin" ,
)

@article    ( DOERSCHLER92,
key    =    "Doerschler \& Freeman" ,
author    =    "Doerschler, J. S. and Freeman, H." ,
title    =    "A Rule-Based System for Dense-Map Name Placement" ,
journal    =    "cacm" ,
publisher=    "Acm Press" ,
volume    =    "35" ,
number    =    "1" ,
month    =    "jan" ,
year    =    "1992" ,
pages    =    "68--79" ,
bibdate    =    "Tue Nov 17 14:10:13 1992" ,
owner    =    "bassili" ,
)

@article    ( EGENHOFER90,
key    =    "Egenhofer" ,
author    =    "Egenhofer, M.J." ,
title    =    "Interaction with Geographic Information Systems
via Spatial Queries" ,
journal    =    "Journal of Visual Languages and Computing" ,
publisher=    "Academic Press Limited" ,
volume    =    "1" ,
year    =    "1990" ,
pages    =    "389--413" ,
abstract=    "In the past, the design of Geographic Information
Systems (GIS) has been investigated in a bottom-up manner. At the same
time, little consideration has been paid to those system components
with which users have immediate contact such as languages to query
spatial objects, or the user interface. Considerations about the
interaction between the users and spatial data are of primary
importance for these issues. The domain of this paper is the
investigation of interactive spatial query languages that allow users
to pose ad hoc queries against a geographic information system. Its
motivation has been the observation that traditional database query
languages are insufficient for the treatment of spatial properties.
Deficiencies observed include the disregard of user concerns and the
lack of support for renderings of query results in forms other than
text. This paper presents a methodology for the design of interactive
spatial query languages which are embedded into a human interface. The
methodology is based upon the users' interactions with spatial
objects, which are graphically rendered on a screen, and their
pertinent operations. Objects and operations are provided at the
conceptual level of the user interface and complemented by the
selection of appropriate techniques to interact with spatial objects
rendered on a screen. A number of spatial concepts are presented which
are crucial for the design of a GIS query language. In a series of
interface snapshots their incorporation into a human interface is
presented, simulating the interaction between a user and a GIS." ,
bibdate    =    "Mon Oct 19 01:20:53 1992" ,
owner    =    "leoso" ,
)

@article    ( EGENHOFER91,
key    =    "Egenhofer \& Franzosa" ,
author    =    "Egenhofer, M.J. and Franzosa, R.D." ,
title    =    "Point-set topological spatial relations" ,
journal    =    "International Journal on Geographical Information
systems" ,
publisher=    "Taylor & Francis Ltd." ,
volume    =    "5" ,
number    =    "2" ,
year    =    "1991" ,
pages    =    "161--174" ,
abstract=    "Pratical needs in geographic information systems
(GIS) have led to the investigation of formal and sound methods of
describing spatial relations. After an introduction to the basic ideas
and notions of topology, a novel theory of topological spatial
relations between sets is developed in which the relations are defined
in terms of the intersections of the boundaries and interiors of two
sets. By considering empty and non-empty as the values of the
intersections, a total of sixteen topological spatial relations is
described, each of which can be realized in R^{2}. This set is reduced
to nine relations if the sets are restricted to spatial regions, a
fairly broad class of subsets of a connected topological space with an
application to GIS. It is shown that these relations correspond to
some of the standard set theoretical and topological spatial relations
between sets such as equality, disjointness and containment in the
interior." ,
bibdate    =    "Mon Oct 19 01:08:26 1992" ,
owner    =    "leoso" ,
)

@article    ( EGENHOFER91A,
key    =    "Egenhofer" ,
author    =    "Egenhofer, M.J." ,
title    =    "Extending SQL for Graphical Display" ,
journal    =    "Cartography and Geographic Information Systems" ,
volume    =    "18" ,
number    =    "4" ,
year    =    "1991" ,
pages    =    "230--245" ,
keywords=    "spatial query languages; SQL extension; geographic
information systems; cartographic display" ,
abstract=    "A language has been designed to describe the
cartographic display of query results in geographic information
systems. Its syntax is based on SQL, the standard query languages for
relational data bases. The syntactical separation of data-base query
and display specifcations into a query language and graphical
presentation language, respectively, is a novel approach. Spatial SQL
introduces spatial data types and the corresponding spatial
relationships, allowing users to inquire about spatial objects in the
familar SELECT-FROM-WHERE form, extended by spatial conditions. The
cartographic display of spatial objects selected is directed with the
Spatial SQL-based Graphical Presentation Language (GPL), so that
complex graphic descriptions can be formulated in a language similar
to SQL. GPL contains commands to direct the display of objects,
spatial context, the query window, map scale, etc. This lets users
formulate separately queries and display specifications, which are
integrated during query processing so that an optimized execution
strategy can be achieved in a single step. It overcomes the inherent
problem of previous spatial query languages, which concentrated on the
retrieval of data from the data base and either tried to integrate the
cartgraphic display into the actual user query or used only default
renderings." ,
bibdate    =    "Mon Oct 19 01:34:18 1992" ,
owner    =    "leoso" ,
)

@article    ( EGENHOFER92,
key    =    "Egenhofer" ,
author    =    "Egenhofer, M.J." ,
title    =    "Why not SQL!" ,
journal    =    "International Journal on Geographical Information
systems" ,
publisher=    "Taylor & Francis Ltd." ,
volume    =    "6" ,
number    =    "2" ,
year    =    "1992" ,
pages    =    "71--85" ,
abstract=    "The application of traditional database query
languages, primarily the Structured Query Language SQL, for
geographical information systems (GIS) and other non-standard database
applications has been tried unsuccessfully; therefore, several
extensions to the relational database query language SQL have been
proposed to serve as a spatial query language. It is argued that the
SQL framework is inappropiate for an interactive query language for a
GIS and an extended SQL is at best a short term solution. Any spatial
SQL dialect has a number of serious deficiencies, particularly the
patches to incorporate the necessary spatial concepts into SQL." ,
bibdate    =    "Mon Oct 19 00:53:54 1992" ,
owner    =    "leoso" ,
)

@article    ( EGENHOFER93,
key    =    "Egenhofer \& Richards" ,
author    =    "Egenhofer, Max J. and Richards, James R." ,
title    =    "Exploratory Access to Geographic Data Based on the
Map-overlay Metaphor" ,
journal    =    "Journal of Visual Languages and Computing" ,
number    =    "4" ,
year    =    "1993" ,
pages    =    "105--125" ,
abstract=    "Many geographic information systems (GISs) attempt
to imitate the manual process of laying transparent map layers over
one another on a light table and analyzing the resulting
configurations. While this map-overlay metaphor, familiar to many
geoscientists, has been used as a design principle for the underlying
architecture of GISs, it has not yet been visually manifested at the
user interface. To overcome this shortage, a new direct manipulation
user interface for overlay-based GISs has been designed and
prototyped. It is characterized by the seperation of map layers into
data cubes and map templates such that different thematic data can be
combined and the same kind of data can be displayed in different
formats. This paper introduces the conceptual objects that the user
manipulates at the screen surface and discusses ways to visualize
effectively the objects and operations upon them." ,
bibdate    =    "Wed Nov  9 03:12:39 1994" ,
owner    =    "kevin" ,
)

@inbook        ( EGENHOFER93A,
key    =    "Egenhofer \& Herring" ,
author    =    "Egenhofer, Max J. and Herring, John R." ,
title    =    "Querying a Geographical Information System" ,
booktitle=    "Human Factors in Geographical Information Systems" ,
publisher=    "Belhaven Press" ,
address    =    "London" ,
year    =    "1993" ,
pages    =    "125--135" ,
chapter    =    "10" ,
bibdate    =    "Thu Dec  1 11:12:19 1994" ,
owner    =    "kevin" ,
)

@article    ( EGENHOFER94,
key    =    "Egenhofer" ,
author    =    "Egenhofer , Max J." ,
title    =    "Spatial SQL: A Query and Presentation Language" ,
journal    =    "tkde" ,
volume    =    "6" ,
number    =    "1" ,
month    =    "feb" ,
year    =    "1994" ,
pages    =    "86--95" ,
abstract=    "Recently, attention has been focused on spatial
databases, which combine conventional and spatially realted data, such
as Geographic Information Systems, CAD/CAM, or VLSI. A language has
been developed to query such spatial databases. It recognizes the
significantly different requirements of spatial data handling and
overcomes the inherent problems of the application of conventional
database query languages. The spatial query language has been designed
as a minimal extension to the interrogative part of SQL and
distinguishes from previously designed SQL extensions by 1) the
preservation of SQL concepts, 2) the high-level treatment of spatial
objects, and 3) the incorporation of spatial operations and
relationships. It consists of two components, a query language to
describe what information to retrieve and a presentation language to
specify how to display query results. Users can ask standard SQL
queries to retrieve nonspatial data based on nonspatial constraints,
use Spatial SQL commands to inquire about situations involving spatial
data, and give instructions in the Graphical Presentation Language GPL
to manipulate or examine the graphical presentation." ,
bibdate    =    "Wed Nov  9 03:28:11 1994" ,
owner    =    "kevin" ,
)

@article    ( FRANK82,
key    =    "Frank" ,
author    =    "Frank, A." ,
title    =    "MAPQUERY--Database Query Language for Retrieval of
Geometric Data and its Graphical Representation" ,
journal    =    "Computer Graphics" ,
publisher=    "ACM" ,
volume    =    "16" ,
number    =    "3" ,
year    =    "1982" ,
pages    =    "199--207" ,
month    =    "jul" ,
bibdate    =    "Sat Oct 31 14:49:05 1992" ,
owner    =    "rts" ,
)

@techreport    ( GADIA92B,
key    =    "Gadia \& Chopra" ,
author    =    "Gadia, S.K. and Chopra, V." ,
title    =    "A relational model and SQL-like language for
seamless query of spatial data" ,
number    =    "TR-92-05" ,
institution=    "Computer Science Department" ,
address    =    "Iowa State University" ,
year    =    "1992" ,
bibdate    =    "Mon Oct 26 10:09:00 1992" ,
owner    =    "bassili" ,
)

@article    ( GAHEGAN89,
key    =    "Gahegan" ,
author    =    "Gahegan, M.N." ,
title    =    "An efficient use of quadtrees in a geographical
information system" ,
journal    =    "International Journal on Geographical Information
systems" ,
publisher=    "Taylor & Francis Ltd." ,
volume    =    "3" ,
number    =    "3" ,
year    =    "1989" ,
pages    =    "201--214" ,
abstract=    "With the increase in volume of spatial data now
available, more effective ways must be found of storing and processing
these data. This paper presents a compacted version of the linear
quadtree and a spatially-referenced index method that can
significantly reduce the storage requirements of a set of images and
the time taken to process spatial queries. The index acts as a
high-level summary of a regular-sized portion of the underlying image
and so can be used to avoid examining areas of the image where none of
the required features is present. Some example results are given. A
method for the optimization of spatial searches is presented which
takes into account the area and distribution of features within an
image. Finally, a method for directly associating the edges of
features with the individual nodes of a quadtree is reported. This is
important since the edges of objects are no longer explicitly present
in linear quadtrees and so must be recalculated when they are required
for part of a query. Recalculation of object edges or boundaries is
expensive; it is best, therefore, to perform the operation once only,
and then save the results. " ,
bibdate    =    "Fri Oct  2 14:47:01 1992" ,
owner    =    "leoso" ,
)

@inproceedings    ( GUENTHER93,
key    =    "Guenther" ,
author    =    "Guenther, O." ,
title    =    "Efficient Computation of Spatial Joins" ,
booktitle=    "The Ninth IEEE International Conference on Data
Engineering" ,
address    =    "Vienna, Austria" ,
month    =    "apr" ,
year    =    "1993" ,
bibdate    =    "Mon May  3 20:58:10 1993" ,
owner    =    "bassili" ,
)

@book        ( GUNTHER88,
key    =    "Gunther" ,
author    =    "Gunther, O." ,
title    =    "Efficient Structures for Geometric Data Management" ,
publisher=    "Springer-Verlag" ,
year    =    "1988" ,
series    =    "Lecture Notes in Computer Science" ,
volume    =    "337" ,
bibdate    =    "Wed Oct 28 14:04:00 1992" ,
owner    =    "rts" ,
)

@article    ( GUTING94,
key    =    "Guting" ,
author    =    "Guting, Ralf Hartmut" ,
title    =    "An Introduction to Spatial Database Systems" ,
journal    =    "VLDB Journal" ,
volume    =    "3" ,
number    =    "4" ,
month    =    "oct" ,
year    =    "1994" ,
pages    =    "357--400" ,
abstract=    "We propose a definition of a spatial database
system as a database system that offers spatial data types in its data
model and query language, and supports spatial data types in its
implementation, providing at least spatial indexing and spatial join
methods. Spatial database systems offer the underlying database
technology for geographic information systems and other applications.
We survey data modeling, querying, data structures and algorithms, and
system architecture for such systems. The emphasis is on describing
known technology in a coherent manner, rather than listing open
problems." ,
bibdate    =    "Thu Dec  1 11:28:54 1994" ,
owner    =    "kevin" ,
)

@proceedings    ( GUTING95,
key    =    "Guting et al." ,
title    =    "Implementation of the ROSE Algebra: Efficient
Algorithms for Realm-Based Spatial Data Types" ,
organization=    "4th International Symposium, SSD95" ,
publisher=    "Springer" ,
address    =    "Portland, ME USA" ,
editor    =    "Egenhofer, M. and Herring, J." ,
author    =    "Guting, R. H. and Ridder, T. and Schneider, M." ,
year    =    "1995" ,
month    =    "aug" ,
bibdate    =    "Fri Nov 17 15:19:58 1995" ,
abstract=    "The ROSE algebra, defined earlier, is a system of
spatial data types for use in spatial database systems. It offers data
types to represent points, lines, and regions in the plane together
with a comprehensive set of operations; semantics of types and
operations have been formally defined. Values of these data types have
a quite general structure, e.g. an object of type reions may consist
of several polygons with holes. All ROSE objects are realm-based which
means all points and vertices of objects lie on an integer grid and no
two distinct line segments of any two objects intersect in their
interior. In this paper we describe the implementation of the ROSE
algebra, providing data structures for the types and new realm-based
geometric algorithms for the operations. The main techniques used are
(parallel) traversal of objects, plane-sweep, and graph algorithms.
All algorithms are analyzed with respect to their worst case time and
space requirements. Due to the realm properties, these algorithms are
relatively simple, efficient, and numerically completely robust. All
data structures and algorithms have indeed been implemented in the
ROSE system; the Modula-2 source code is freely available from the
authors for study or use." ,
owner    =    "jeff" ,
)

@inproceedings    ( HERRING88,
key    =    "Herring et al." ,
author    =    "Herring, J. and Larsen, R. and Shivakumar, J." ,
title    =    "Extensions to the SQL Language to Support Spatial
Analysis in a Topological Data Base" ,
booktitle=    "Proceedings of GIS/LIS" ,
address    =    "San Antonio, TX" ,
month    =    "nov" ,
year    =    "1988" ,
pages    =    "741--750" ,
bibdate    =    "Sat Oct 31 15:23:22 1992" ,
owner    =    "rts" ,
)

@article    ( HERRING91,
key    =    "Herring" ,
author    =    "Herring, J." ,
title    =    "TIGRIS: A Data Model for an Object-Oriented
Geographic Information System" ,
journal    =    "Computers and Geo-Sciences" ,
month    =    "mar" ,
year    =    "1991" ,
bibdate    =    "Sat Oct 31 14:46:23 1992" ,
owner    =    "rts" ,
)

@inproceedings    ( INGRAM87,
key    =    "Ingram \& Phillips" ,
author    =    "Ingram, K. and Phillips, W." ,
title    =    "Georgraphic Information Processing Using a
SQL-Based Query Language" ,
booktitle=    "Proceedings of the International Symposium on
Computer-Assisted Cartography" ,
address    =    "Baltimore, MD" ,
editor    =    "Chrisman, N.R." ,
month    =    "mar" ,
year    =    "1987" ,
pages    =    "326--335" ,
bibdate    =    "Sat Oct 31 14:45:27 1992" ,
owner    =    "rts" ,
)

@article    ( JONES89,
key    =    "Jones" ,
author    =    "Jones, C. B." ,
title    =    "Data structures for three-dimensional spatial
information systems in geology" ,
journal    =    "International Journal of Geographical Information
Systems" ,
volume    =    "3" ,
number    =    "1" ,
year    =    "1989" ,
pages    =    "15--31" ,
abstract=    "The accumulation of geological information in
digital form, due to modern exploration methods, has introduced the
possibility of applying geographical information system technology to
the field of geology. To achieve the benefits in information
management and in data analysis and interpretation, however, it will
be necessary to develop spatial models and associated data structures
which are specifically designed for working in three dimensions. Some
progress in this direction has already been demonstrated, with the
application of octree spatial subdivision techniques to the storage of
uniform volume elements representing mineral properties. By imposing
octree tessellations on more precisely-defijned geometric data, such
as triangulated surfaces and ploygon line segments, it may now be
possible to combine efficient spatial addressing with
topologically-coded boundary representations of geological strata. The
development of storage schemes capable of representing such geological
boundary models at different scales poses a particular problem, a
possible solution to which may be by means of hierarchical
classification of the vertices of triangulated surfaces according to
shape contribution." ,
bibdate    =    "Wed Jul  8 22:45:35 1992" ,
owner    =    "rts" ,
)

@article    ( KAINZ93,
key    =    "Kainz et al." ,
author    =    " Kainz, Wolfgang and Egenhofer, Max J. and
Greasley, Ian" ,
title    =    "Modelling spatial relations and operations with
partially ordered sets" ,
journal    =    "Int. J. Geographical Information Systems" ,
volume    =    "7" ,
number    =    "3" ,
year    =    "1993" ,
pages    =    "215--229" ,
abstract=    "Formal methods for the description of spatial
relations can be based on mathematical theories of order. Subdivisions
of land are represented as partially ordered sets (posets), a model
that is general enough to answer spatial queries about inclusion and
containment of spatial areas. After a brief introduction to the basic
concepts of posets and lattices, their applications to modelling
spatial relations and operations for spatial regions in terms of
containment and overlay are presented. An interpretation is given for
new geographical elements that are created by the completion from a
poset to a lattice. It is shown that a novel approach to characterize
certain topological relations based on a lattice of a simplicial
complex is a model for spatial regions that combines both topological
and order relations and allows spatial queries to be answered in a
unified way." ,
bibdate    =    "Wed Nov  9 03:00:40 1994" ,
owner    =    "kevin" ,
)

@article    ( KUMAR94,
key    =    "Kumar" ,
author    =    "Kumar, Akhil" ,
title    =    "G-Tree: A New Data Structure for Organizing
Multidimensional Data" ,
journal    =    "tkde" ,
volume    =    "6" ,
number    =    "2" ,
month    =    "apr" ,
year    =    "1994" ,
pages    =    "341--347" ,
keywords=    "Data structure; multidimensional data; B-tree; KDB
tree; BD tree; grid files; G-tree; bucket utilization; range queries" ,
abstract=    "This paper describes an efficient data structure
called the G-tree (or grid tree) for organizing multidimensional data.
The data structure combines the features of grids and B-trees in a
novel manner. It also exploits an ordering property that numbers the
partitions in such a way that partitions that are spatially close to
one another in a multidimensional space are also close in terms of
their partition numbers. This structure adapts well to dynamic data
spaces with a high frequency of insertions and deletions, and to
nonuniform distributions of data. We demonstrate that it is possible
to perform insertion, retrieval, and deletion operations, and to run
various range queries efficiently using this structure. A comparison
with the BD tree, zkdb tree and the KDB tree is carried out, and the
advantages of the G-tree over the other structures are discussed. The
simulated bucket utilization rates for the G-tree are also reported." ,
bibdate    =    "Mon Nov 14 12:37:03 1994" ,
owner    =    "kevin" ,
)

@article    ( LAPALME92,
key    =    "Lapalme et al." ,
author    =    "Lapalme, G. and Rousseau, J. M. and Chapleau, S.
and Cormier, M. and Cossette, P. and Roy, S." ,
title    =    "GEOROUTE -- A Geographic Information System for
Transportation Applications" ,
journal    =    "cacm" ,
publisher=    "Acm Press" ,
volume    =    "35" ,
number    =    "1" ,
month    =    "jan" ,
year    =    "1992" ,
pages    =    "80--88" ,
bibdate    =    "Tue Nov 17 20:11:17 1992" ,
owner    =    "bassili" ,
)

@inproceedings    ( LEE92A,
key    =    "Lee \& Belford" ,
author    =    "Lee, J.-T. and Belford, G." ,
title    =    "An Efficient Object-based Algorithm for Spatial
Searching, Insertion, and Deletion" ,
booktitle=    "Proceedings of the International Conference on
Data Engineering" ,
organization=    "ieee" ,
publisher=    "IEEE Computer Society Press" ,
address    =    "Los Alamitos, CA" ,
editor    =    "Golshani, F." ,
volume    =    "8" ,
month    =    "feb" ,
year    =    "1992" ,
pages    =    "40--47" ,
abstract=    "To handle spatial data efficiently in geographical
and CAD applications as well as in VLSI designs, a database system
needs an efficient index structure and associated set of algorithms to
retrieve, insert and delete data quickly according to their spatial
locations. Many index structures and algorithms have been proposed to
handle objects of zero size, i.e., points; however, very little is
known about structures for handling objects of nonzero sizes such as
lines, areas and solids. We propose an efficient object-based index
structure and associated set of algorithms." ,
bibdate    =    "Sat Aug 29 15:14:59 1992" ,
owner    =    "leoso" ,
)

@article    ( LIN94,
key    =    "Lin et al." ,
author    =    "Lin, King-Ip and Jagadish, H. V. and Faloutsos,
Christos" ,
title    =    "The TV-Tree: An Index Structure for
High-Dimensional Data" ,
journal    =    "VLDB Journal" ,
volume    =    "3" ,
number    =    "4" ,
month    =    "oct" ,
year    =    "1994" ,
pages    =    "517--549" ,
keywords=    "Spatial index; similarity retrieval; query by
content" ,
abstract=    "We propose a file structure to index
high-dimensionality data, which are typically points in some feature
space. The idea is to use only a few of the features, using additional
features only when the additional discriminatory power is absolutely
necessary. We present in detail the design of our tree strcture and
the associated algorithms that handle such ``varying length'' feature
vectors. Finally, we report simulation results, comparing the proposed
structure with the R*-tree, which is one of the most successful
methods for low-dimensionality spaces. The results illustrate the
superiority of our method, which saves up to 80\% in disk accesses." ,
bibdate    =    "Thu Dec  1 12:17:20 1994" ,
owner    =    "kevin" ,
)

@inproceedings    ( LU92,
key    =    "Lu \& Han" ,
author    =    "Lu, W. and Han, J." ,
title    =    "Distance Associated Join Indices for Spatial Range
Search" ,
booktitle=    "Proceedings of the International Conference on
Data Engineering" ,
organization=    "ieee" ,
publisher=    "IEEE Computer Society Press" ,
address    =    "Los Alamitos, CA" ,
editor    =    "Golshani, F." ,
volume    =    "8" ,
month    =    "feb" ,
year    =    "1992" ,
pages    =    "284--292" ,
abstract=    "Spatial join indices are join indices constructed
for spatial objects. Similar to join indices for relational database
systems, spatial join indices improve efficiency of spatial join
operations. In this paper, a distance-associated join index structure
is developed to speed up spatial queries especially for spatial range
queries. Three distance-associated join indexing mechanism: basic,
ring-structured and hierarchical, are presented and studied. Our
analysis and performance study shows that distance-associated spatial
join indices substantially improve the performance of spatial queries,
and different structures are best suited for different applications." ,
bibdate    =    "Sat Aug 29 15:25:44 1992" ,
owner    =    "leoso" ,
)

@inproceedings    ( MAINGUENAUD90,
key    =    "Mainguenaud \& Portier" ,
author    =    "Mainguenaud, M. and Portier, M.-A." ,
title    =    "Cigales: A Graphical Query Language for
Geographical Information Systems" ,
booktitle=    "Proceedings of the International Symposium on
Spatial Data Handling" ,
address    =    "Zurich, Switzerland" ,
editor    =    "Brassel, K. and Kishimoto, H." ,
volume    =    "16" ,
month    =    "jul" ,
year    =    "1990" ,
pages    =    "393--404" ,
bibdate    =    "Sat Oct 31 14:51:03 1992" ,
owner    =    "rts" ,
)

@article    ( MARK89,
key    =    "Mark et al." ,
author    =    "Mark, D. M. and Lauzon, J. P. and Cebrian, J. A." ,
title    =    "A review of quadtree-based strategies for
interfacing coverage data with digital elevation models in grid form" ,
journal    =    "International Journal of Geographical Information
Systems" ,
volume    =    "3" ,
number    =    "1" ,
year    =    "1989" ,
pages    =    "3--14" ,
abstract=    "Quadtress represent two-dimensional (spatial) data
in a way which takes advantage of spatial coherence in the phenomenon
being represented. One major advantage of quadtrees is that they are
very effective for overlay (Boolean) operations; perhaps more
important is the fact that quadtrees are compatible with digital
elevation models in grid form. This paper reviews the use of quadtrees
in geographical information systems. Attention is focused on linear
quadtrees and, in particular, on two-dimensional run-encoding, an
effective storage structure for quadtrees." ,
bibdate    =    "Wed Jul  8 22:44:23 1992" ,
owner    =    "rts" ,
)

@article    ( MEDEIROS94,
key    =    "Medeiros \& Pires" ,
author    =    "Medeiros, Claudia Bauzer and Pires, Fatima" ,
title    =    "Databases for GIS" ,
journal    =    "SIGMOD Record" ,
publisher=    "acm" ,
volume    =    "23" ,
number    =    "1" ,
month    =    "mar" ,
year    =    "1994" ,
pages    =    "107--115" ,
bibdate    =    "Wed Nov  9 03:40:07 1994" ,
owner    =    "kevin" ,
)

@inproceedings    ( MOOREHOUSE85,
key    =    "Moorehouse" ,
author    =    "Moorehouse, S." ,
title    =    "ARC/INFO: A Geo-Relational Model for Spatial
Information" ,
booktitle=    "Proceedings of the Seventh International Symposium
on Computer Assisted Cartography" ,
organization=    "ACSM" ,
year    =    "1985" ,
bibdate    =    "Wed Oct 28 14:02:31 1992" ,
owner    =    "rts" ,
)

@unpublished    ( MORTON66,
key    =    "Morton" ,
author    =    "Morton, G.M." ,
title    =    "A Computer-oriented Geodetic Data Base and a New
Technique in File Sequencing" ,
year    =    "1966" ,
note    =    "IBM Ltd. Ottawa, Canada" ,
bibdate    =    "Wed Oct 28 13:54:09 1992" ,
owner    =    "rts" ,
)

@book        ( OOI90,
key    =    "Ooi" ,
author    =    "Ooi, B.C." ,
title    =    "Efficient Query Processing in Geographic
Information Systems" ,
publisher=    "Springer-Verlag" ,
year    =    "1990" ,
series    =    "Lecture Notes in Computer Science" ,
volume    =    "471" ,
isbn    =    "0-387-53474-1" ,
bibdate    =    "Wed Oct 28 14:06:22 1992" ,
owner    =    "rts" ,
)

@inproceedings    ( ORENSTEIN84,
key    =    "Orenstein \& Merrett" ,
author    =    "Orenstein, J. and Merrett, T." ,
title    =    "A Class of Data Structures for Associative
Searching" ,
booktitle=    "pods" ,
organization=    "acm" ,
address    =    "Waterloo, Canada" ,
month    =    "feb" ,
year    =    "1984" ,
pages    =    "181--190" ,
bibdate    =    "Wed Oct 28 14:00:09 1992" ,
owner    =    "rts" ,
)

@article    ( PAPADIAS94,
key    =    "Papadias \& Sellis" ,
author    =    "Papadias, Dimitris and Sellis, Timos" ,
title    =    "Qualitative Representation of Spatial Knowledge in
Two-Dimensional Space" ,
journal    =    "VLDB Journal" ,
volume    =    "3" ,
number    =    "4" ,
month    =    "oct" ,
year    =    "1994" ,
pages    =    "479--516" ,
keywords=    "Spatial data models; spatial query languages;
representation of direction and topological relations; qualitative
spatial information processing" ,
abstract=    "Various relation-based systems, concerned with the
qualitative representation and processing of spatial knowledge, have
been developed in numerous application domains. In this article, we
identify the common concepts underlying qualitative spatial knowledge
representations, we compare the representational properties of the
different systems, and we outline the computational tasks involved in
relation-based spatial information processing. We also describe
symbolic spatial indexes, relation-based structures that combine
several ideas in spatial knowledge representation. A symbolic spatial
index is an array that preserves only a set of spatial relations among
distinct objects in an image, called the modeling space; the index
array discards information, such as shape and size of objects, and
irrelevant spatial relations. The construction of a symbolic spatial
index from an input image can be thought of as a transformation tha
keeps only a set of representative points needed to define the
relations of the modeling space. By keeping the relative arrangements
of the representative points in symbolic spatial indexes and
discarding all other points, we maintain enough information to answer
queries regarding the spatial relations of the modeling space without
the need to access the initial image or an object database. Symbolic
spatial indexes can be used to solve problems involving route
planning, composition of spatial relations, and update operations." ,
bibdate    =    "Thu Dec  1 12:08:14 1994" ,
owner    =    "kevin" ,
)

@inbook        ( RAPER91,
key    =    "Raper \& Bundock" ,
author    =    "Raper, J. and Bundock, M." ,
title    =    "UGIX: a layer based model for a GIS user interface" ,
booktitle=    "Cognitive and Linguistic Aspects fo Geographic
Space" ,
publisher=    "Kluwer Academic" ,
address    =    "Dordrecht" ,
year    =    "1991" ,
pages    =    "449--475" ,
bibdate    =    "Sat Oct 31 15:31:40 1992" ,
owner    =    "rts" ,
)

@inproceedings    ( SACKSDAVIS87A,
key    =    "Sacks-Davis et al." ,
author    =    "Sacks-Davis, R. and McDonell, K.J. and Ooi, B.C." ,
title    =    "GEOQL - A query language for geographic
information systems" ,
booktitle=    "Australian and New Zealand Association for the
Advancement of Science Congress" ,
address    =    "Townsville, Australia" ,
year    =    "1987" ,
bibdate    =    "Sat Oct 31 14:55:44 1992" ,
owner    =    "rts" ,
)

@article    ( SAMET84,
key    =    "Samet" ,
author    =    "Samet, H." ,
title    =    "The Quadtree and Related Hierarchical Data
Structures" ,
journal    =    "compsurv" ,
publisher=    "acm" ,
volume    =    "16" ,
number    =    "2" ,
month    =    "jun" ,
year    =    "1984" ,
pages    =    "187--260" ,
bibdate    =    "Wed Oct 28 13:52:25 1992" ,
owner    =    "rts" ,
)

@book        ( SAMET90A,
key    =    "Samet" ,
author    =    "Samet, H." ,
title    =    "The Design and Analysis of Spatial Data Structures" ,
publisher=    "Addison Wesley" ,
year    =    "1990" ,
isbn    =    "0-201-50255-0" ,
bibdate    =    "Mon Oct 26 10:45:00 1992" ,
owner    =    "rts" ,
)

@book        ( SAMET90B,
key    =    "Samet" ,
author    =    "Samet, H." ,
title    =    "Applications of Spatial Data Structures" ,
publisher=    "Addison Wesley" ,
year    =    "1990" ,
isbn    =    "0-201-50300" ,
bibdate    =    "Mon Oct 26 10:45:54 1992" ,
owner    =    "rts" ,
)

@article    ( SHAFFER90,
key    =    "Shaffer et al." ,
author    =    "Shaffer, C.A. and Samet, H. and Nelson, R.C." ,
title    =    "QUILT: a geographic information system based on
quadtrees" ,
journal    =    "International Journal on Geographical Information
systems" ,
publisher=    "Taylor & Francis Ltd." ,
volume    =    "4" ,
number    =    "2" ,
year    =    "1990" ,
pages    =    "103--131" ,
abstract=    "This paper describes QUILT, a prototype geographic
information system (GIS) that uses the quadtree data structure as the
underlying representation for cartographic data. While QUILT contains
many features typicaly available in a GIS, its primary purpose is to
serve as a testbed for the design and testing of new data structures
and algorithms for use in computer cartography. Quadtree variants for
region, point and line data are implemented using the linear quadtree,
organized on disk by a B-tree. QUILT provides a simple attribute
attachment system which associates non-spatial data with geographic
objects. The user views QUILT as an augmented LISP environment.
QUILT's geographic functions include conversion of rasters to and from
quadtrees; subset operations to select specified geographic objects;
map editing, display, windowing, intersection and union operations;
polygon expansion; and computation of geographic object properties
such as the centroid, area, perimeter and bounding rectangle for sets
of geographic objects." ,
bibdate    =    "Mon Oct  5 18:29:13 1992" ,
owner    =    "leoso" ,
)

@article    ( TAMMINEN81,
key    =    "Tamminen" ,
author    =    "Tamminen, M." ,
title    =    "The EXCELL method for efficient geometric access
to data" ,
journal    =    "Acta Polytechnica Scandinavica" ,
volume    =    "Mathematics and Computer Science Series No. 34" ,
year    =    "1981" ,
bibdate    =    "Wed Oct 28 13:49:06 1992" ,
owner    =    "rts" ,
)

@article    ( WORBOYS94A,
key    =    "Worboys" ,
author    =    "Worboys, Michael F." ,
title    =    "Object-oriented approaches to geo-referenced
information" ,
journal    =    "International Journal of Geographical Information
Systems" ,
volume    =    "8" ,
number    =    "4" ,
month    =    "jul" ,
year    =    "1994" ,
pages    =    "385--400" ,
abstract=    "This paper surveys the current state of the
object-oriented paradigm as it applies to the handling of
geo-referenced information. The model of any computerized system is
multi-layered, with a high-level system-independent conceptual model
of the application domain supported by increasingly system-oriented
models beneath. The author argues that object-oriented approaches can
be taken at each of these layers. The major constructs of object
orientation are discussed from this layered viewpoint and in the
context of geo-information handling." ,
bibdate    =    "Sat Dec  3 18:22:10 1994" ,
owner    =    "kevin" ,
)

@Comment (BIBSETS
)