Spatial Databases: With Application to GIS (The Morgan

440 Pages·2008·6.34 MB·English

Spatial Databases
WITH APPLICATION TO GIS
TheMorganKaufmannSeriesinDataManagementSystems
SeriesEditor:JimGray,MicrosoftResearch
SpatialDatabases:WithApplicationtoGIS
PhilippeRigaux,MichelScholl,andAgne`sVoisard
InformationModelingandRelationalDatabases:FromConceptualAnalysistoLogicalDesign
TerryHalpin
SQL:1999UnderstandingRelationalLanguageComponents
JimMeltonandAlanR.Simon
ComponentDatabaseSystems
EditedbyKlausR.DittrichandAndreasGeppert
ManagingReferenceDatainEnterpriseDatabases:BindingCorporateDatatotheWiderWorld
MalcolmChisholm
InformationVisualizationinDataMiningandKnowledgeDiscovery
EditedbyUsamaFayyad,GeorgesG.Grinstein,andAndreasWierse
DataMining:ConceptsandTechniques
JiaweiHanandMichelineKamber
UnderstandingSQLandJavaTogether:AGuidetoSQLJ,JDBC,andRelatedTechnologies
JimMeltonandAndrewEisenberg
Database:Principles,Programming,andPerformance,SecondEdition
PatrickandElizabethO’Neil
TheObjectDataStandard:ODMG3.0
EditedbyR.G.G.CattellandDouglasK.Barry
DataontheWeb:FromRelationstoSemistructuredDataandXML
SergeAbiteboul,PeterBuneman,andDanSuciu
DataMining:PracticalMachineLearningToolsandTechniqueswithJavaImplementations
IanWittenandEibeFrank
JoeCelko’sSQLforSmarties:AdvancedSQLProgramming,SecondEdition
JoeCelko
JoeCelko’sDataandDatabases:ConceptsinPractice
JoeCelko
DevelopingTime-OrientedDatabaseApplicationsinSQL
RichardT.Snodgrass
WebFarmingfortheDataWarehouse:ExploitingBusinessIntelligenceandKnowledgeManagement
RichardD.Hackathorn
DatabaseModelingandDesign,ThirdEdition
TobyJ.Teorey
ManagementofHeterogeneousandAutonomousDatabaseSystems
EditedbyAhmedElmagarmid,MarekRusinkiewicz,andAmitSheth
Object-RelationalDBMSs:TheNextGreatWave,SecondEdition
MichaelStonebrakerandPaulBrownwithDorothyMoore
ACompleteGuidetoDB2UniversalDatabase
DonChamberlin
UniversalDatabaseManagement:AGuidetoObject/RelationalTechnology
CynthiaMaroSaracco
ReadingsinDatabaseSystems,ThirdEdition
EditedbyMichaelStonebrakerandJosephM.Hellerstein
UnderstandingSQL’sStoredProcedures:ACompleteGuidetoSQL/PSM
JimMelton
PrinciplesofMultimediaDatabaseSystems
V.S.Subrahmanian
PrinciplesofDatabaseQueryProcessingforAdvancedApplications
ClementT.YuandWeiyiMeng
AdvancedDatabaseSystems
CarloZaniolo,StefanoCeri,ChristosFaloutsos,RichardT.Snodgrass,V.S.Subrahmanian,and
RobertoZicari
PrinciplesofTransactionProcessing
PhilipA.BernsteinandEricNewcomer
UsingtheNewDB2:IBM’sObject-RelationalDatabaseSystem
DonChamberlin
DistributedAlgorithms
NancyA.Lynch
ActiveDatabaseSystems:TriggersandRulesforAdvancedDatabaseProcessing
EditedbyJenniferWidomandStefanoCeri
MigratingLegacySystems:Gateways,Interfaces,andtheIncrementalApproach
MichaelL.BrodieandMichaelStonebraker
AtomicTransactions
NancyLynch,MichaelMerritt,WilliamWeihl,andAlanFekete
QueryProcessingforAdvancedDatabaseSystems
EditedbyJohannChristophFreytag,DavidMaier,andGottfriedVossen
TransactionProcessing:ConceptsandTechniques
JimGrayandAndreasReuter
Spatial Databases
With Application to GIS
Philippe Rigaux
Michel Scholl
Agne`s Voisard
ExecutiveEditor DianeD.Cerra
PublishingServicesManager ScottNorton
AssistantPublishingServicesManager EdwardWade
AssociateProductionEditor MarnieBoyd
AssistantEditor BelindaBreyer
CoverDesign YvoReizebosDesign
TextDesign SidebySideStudios/MarkOng
Composition IntegreTechnicalPublishingCo.,Inc.
TechnicalIllustration DartmouthPublishing,Inc.
Copyeditor DarilBentley
Proofreader JenniferMcClain
Indexer BillMeyers
Printer CourierCorporation
Designationsusedbycompaniestodistinguishtheirproductsareoftenclaimedastrademarks
orregisteredtrademarks.InallinstanceswhereMorganKaufmannPublishersisawareofa
claim,theproductnamesappearininitialcapitalorallcapitalletters.Readers,however,should
contacttheappropriatecompaniesformorecompleteinformationregardingtrademarksand
registration.
MorganKaufmannPublishers
AnimprintofElsevierScience
340PineStreet,SixthFloor
SanFrancisco,CA94104-3205
http://www.mkp.com
(cid:1)c 2002byElsevierScience(USA)
Allrightsreserved
PrintedintheUnitedStatesofAmerica
06 05 04 03 02 5 4 3 2
Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmittedin
anyformorbyanymeans—electronic,mechanical,photocopying,orotherwise—withoutthe
priorwrittenpermissionofthepublisher.
LibraryofCongressControlNumber:200129409
ISBN1-55860-588-6
Thisbookisprintedonacid-freepaper.
To
C´ecile,Simon,Cl´ement
—Philippe
Claire,Julien,P.G.
—Michel
Oliver,Juliette,Am´elie
—Agn`es

Foreword
VictorVianu, University ofCalifornia, SanDiego
These are exciting times for the database area. Gone are the days
when databases were limited to such mundane tasks as handling
payroll records. Today, a database is just as likely to hold web pages,
genome collections, chip designs, videos, satellite imagery, music, or
maps.Thebasicfunctionsofadatabaseremainthesame:efficientstor-
age and querying. However, they now require a vastly wider range of
techniques, integrating classical and specialized approaches to various
typesofdata.
Among the specialized data handled by today’s databases, spatial
data has emerged as central to many applications. These include geo-
graphic information systems (GISs), computer-aided design (CAD),
robotics, image processing, and VLSI, all of which have at their core
spatial objects that must be stored, queried, and displayed. The need
forspecifictechniquesgearedtowardspatialobjectsgaverisetothearea
of spatial databases. In a relatively short period, spatial databases have
developed a comprehensive technology, including representations for
spatial objects, spatial access methods for fast retrieval, specific query
languages,andalgorithmsadaptedfromadjacentareassuchascompu-
tationalgeometry.
Spatial Databases: With Application to GIS presents this diverse and
intellectually challenging material in a thorough, comprehensive, yet
accessible fashion. The focus is on the fundamental technology of
ix
x Foreword
spatial databases, with a special eye toward GIS, which remains this
technology’s foremost application. The presentation strikes the right
balance between fundamental concepts of spatial databases and the
state of the art in GIS. The book is aimed primarily at computer
scientists, but also at geographers who would like to understand the
technicalissuesraisedbytheirfieldwithincomputerscience.
The authors of this book—Philippe Rigaux, Michel Scholl, and
Agne`s Voisard—have worked for many years in the field of spatial
databasesasresearchers,projectleaders,andeducators.Theyhavecon-
tributed to the foundations of the area, as well as to the development
of major prototypes. The book has benefited enormously from their
experience, and will be an invaluable resource for anyone interested in
thisexcitingfield.