04156nam 22007095 450 99646614170331620200704133028.03-540-46891-910.1007/BFb0019984(CKB)1000000000548816(SSID)ssj0000322821(PQKBManifestationID)11222875(PQKBTitleCode)TC0000322821(PQKBWorkID)10305720(PQKB)10345978(DE-He213)978-3-540-46891-2(PPN)155228285(EXLCZ)99100000000054881620121227d1990 u| 0engurnn|008mamaatxtccrEfficient Query Processing in Geographic Information Systems[electronic resource] /by Beng Chin Ooi1st ed. 1990.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1990.1 online resource (VIII, 210 p.) Lecture Notes in Computer Science,0302-9743 ;471Bibliographic Level Mode of Issuance: Monograph3-540-53474-1 Related work and GEOQL -- The spatial kd-tree -- Performance analysis and case studies -- Query optimization -- Implementation and experiments -- Conclusions.This 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.Lecture Notes in Computer Science,0302-9743 ;471Data structures (Computer science)Geographical information systemsComputersDatabase managementInformation storage and retrievalData Structures and Information Theoryhttps://scigraph.springernature.com/ontologies/product-market-codes/I15009Geographical Information Systems/Cartographyhttps://scigraph.springernature.com/ontologies/product-market-codes/J13000Theory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Database Managementhttps://scigraph.springernature.com/ontologies/product-market-codes/I18024Information Storage and Retrievalhttps://scigraph.springernature.com/ontologies/product-market-codes/I18032Data Structureshttps://scigraph.springernature.com/ontologies/product-market-codes/I15017Data structures (Computer science).Geographical information systems.Computers.Database management.Information storage and retrieval.Data Structures and Information Theory.Geographical Information Systems/Cartography.Theory of Computation.Database Management.Information Storage and Retrieval.Data Structures.910/.285574Ooi Beng Chinauthttp://id.loc.gov/vocabulary/relators/aut633110BOOK996466141703316Efficient query processing in geographic information systems46255UNISA