LEADER 04156nam  22007095  450 
001 996466141703316
005 20200704133028.0
010   $a3-540-46891-9
024 7 $a10.1007/BFb0019984
035   $a(CKB)1000000000548816
035   $a(SSID)ssj0000322821
035   $a(PQKBManifestationID)11222875
035   $a(PQKBTitleCode)TC0000322821
035   $a(PQKBWorkID)10305720
035   $a(PQKB)10345978
035   $a(DE-He213)978-3-540-46891-2
035   $a(PPN)155228285
035   $a(EXLCZ)991000000000548816
100   $a20121227d1990      u|             0
101 0 $aeng
135   $aurnn|008mamaa
181   $ctxt
182   $cc
183   $acr
200 10$aEfficient Query Processing in Geographic Information Systems$b[electronic resource] /$fby Beng Chin Ooi
205   $a1st ed. 1990.
210  1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1990.
215   $a1 online resource (VIII, 210 p.) 
225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v471
300   $aBibliographic Level Mode of Issuance: Monograph
311   $a3-540-53474-1 
327   $aRelated work and GEOQL -- The spatial kd-tree -- Performance analysis and case studies -- Query optimization -- Implementation and experiments -- Conclusions.
330   $aThis monograph describes methods for extending relational database systems for geographic applications. The ways in which a relational database system is supplemented with unconventional spatial indexing structures, additional spatial subsystems and query processors are described in great detail. The work presents an extensive survey of existing spatial indexing techniques and a taxonomy of the extensions to the multidimensional indexing structures. An extensive experimental analysis of spatial indexes is presented. The work covers the following areas: - the design of geographic information systems (GIS) - extended query languages for GIS - spatial indexing mechanisms - query processing strategies. The author presents his own skd-trees and extended query optimization strategies. The survey of spatial indexing structures for non-zero sized objects provides a framework for workers in the field of spatial information systems to evaluate spatial access methods. The consideration of query optimization will assist understanding of the role of that topic in GIS.
410  0$aLecture Notes in Computer Science,$x0302-9743 ;$v471
606   $aData structures (Computer science)
606   $aGeographical information systems
606   $aComputers
606   $aDatabase management
606   $aInformation storage and retrieval
606   $aData Structures and Information Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/I15009
606   $aGeographical Information Systems/Cartography$3https://scigraph.springernature.com/ontologies/product-market-codes/J13000
606   $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005
606   $aDatabase Management$3https://scigraph.springernature.com/ontologies/product-market-codes/I18024
606   $aInformation Storage and Retrieval$3https://scigraph.springernature.com/ontologies/product-market-codes/I18032
606   $aData Structures$3https://scigraph.springernature.com/ontologies/product-market-codes/I15017
615  0$aData structures (Computer science).
615  0$aGeographical information systems.
615  0$aComputers.
615  0$aDatabase management.
615  0$aInformation storage and retrieval.
615 14$aData Structures and Information Theory.
615 24$aGeographical Information Systems/Cartography.
615 24$aTheory of Computation.
615 24$aDatabase Management.
615 24$aInformation Storage and Retrieval.
615 24$aData Structures.
676   $a910/.285574
700   $aOoi$b Beng Chin$4aut$4http://id.loc.gov/vocabulary/relators/aut$0633110
906   $aBOOK
912   $a996466141703316
996   $aEfficient query processing in geographic information systems$946255
997   $aUNISA