Abstract
In the upcoming areas of location-based services and ubiquitous computing new data-intensive applications emerge, which support their users by providing the right information at the right place, i.e., providing on demand what fits best to the user’s current situation. Usually, the user’s position and the application he is currently using determine the relevant information, so most information requests issued by the application contain spatial predicates and predicates restricting the type of the data. In this paper, we present a dedicated main memory query engine that is tailored to this environment and that supports application-specific processing capabilities. In particular, we analyze which index structures are best suited to maximize its performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Astrahan MM, Chamberlin DD: Implementation of a Structured English Query Language. Communications of the ACM, 18(10), 1975
Barry DK: Web Services and Service-Oriented Architectures. Morgan Kaufmann Publishers, 2003
Bernard L: Experiences from an implementation Testbed to set up a national SDI. 5th AGILE Conf. on Geographic Information Science, Palma, Spain, 2002
Boncz PA, Quak W, Kersten ML: Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing. Proc. of the 5th Intl. Conf. on Extending Database Technology (EDBT), Avignon, France, 1996
Carey M et al.: O-O, What Have They Done to DB2? 25th Intl. Conf. on Very Large Data Bases (VLDB), 1999
Deelman E et al.: Grid-Based Metadata Services. 16th Intl. Conf. on Scientific and Statistical Database Management (SSDBM), Santorini Island, Greece, 2004
Dogac A, Kabak Y, Laleci GB: Enhancing ebXML Registries to Make them OWL Aware. Journal on Distributed and Parallel Databases, 18(1), July 2005
Gaede V, Günther O: Multidimensional Access Methods. ACM Computing Surveys, 30(2), June 1998
Grossmann M et al.: Efficiently Managing Context Information for Largescale Scenarios. 3rd IEEE Conf. on Pervasive Computing and Communications (PerCom), Kauai Island, Hawaii, March 8–12, 2005
Kim W, Kim KC, Dale A: Indexing techniques for object-oriented databases. In: Kim W, Lochovsky FH (eds.): Object-Oriented Concepts, Databases, and Applications. Addison-Wesley, 1989
Kolbe TH, Gröger G, Plümer L: CityGML-Interoperable Access to 3D City Models. 1st Intl. Symp. on Geo-Information for Disaster Management (GI4DM), Delft, The Netherlands, 2005
Low CC, Ooi BC, Lu H: H-trees: A Dynamic Associative Search Index for OODB. ACM SIGMOD Intl. Conf. on Manangement of Data, San Diego, California, 1992
Manegold S, Boncz PA, Kersten ML: Optimizing database architecture for the new bottleneck: memory access. VLDB Journal, 9(3), Dec 2000
Mueck TA, Polaschek ML: A configurable type hierarchy index for OODB. VLDB Journal, 6(4), 1997
Nebert D: Information Architecture of a Clearinghouse. WWW Conference, 1996, http://www.fgdc.gov/publications/documents/clearinghouse/ clearinghouse1.html
Nicklas D, Mitschang B: On building location aware applications using an open platform based on the NEXUS Augmented World Model. Software and Systems Modeling, Vol. 3(4), 2004
Nicklas D et al.: Design and Implementation Issues for Explorative Locationbased Applications: the NexusRallye. VI Brazilian Symposium on GeoInformatics (GeoInfo), 2004
Open GIS Consortium: Catalogue Service Implementation Specification. Version 2.0.1, Document 04-021r3, 2004-08-02
Open GIS Consortium: Web Feature Service Implementation Specification. Version 1.1, Document 04-094, 2005-05-03
Ramaswamy S, Kanellakis PC: OODB Indexing by Class-Division. ACM SIGMOD Intl. Conf. on Manangement of Data, San Jose, 1995
Ross KA: Selection Conditions in Main Memory. ACM Trans. on Database Systems, 29(1), March 2004
Roubtsov V: My kingdom for a good timer! Reach submillisecond timing precision in Java. JavaWorld, 2003, http://www.javaworld.com/javaworld/ javaqa/2003-01/01-qa-0110-timing.html
Samet H: The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990
Schwarz T et al.: Efficient Domain-Specific Information Integration in Nexus. Proc. of the 2004 VLDB Workshop on Information Integration on the Web (IIWeb), Toronto, Canada, 2004
Selinger PG et al.: Access Path Selection in a Relational Database Management System. ACM SIGMOD Intl. Conf. on Management of Data, Boston, Massachusetts, 1979
Singh G et al.: A Metadata Catalog Service for Data Intensive Applications. ACM/IEEE Conf. on Supercomputing (SC), Phoenix, Arizona, 2003
U.S. Census Bureau: TIGER/Line Files. http://www.census.gov/geo/www/tiger/
U.S. Census Bureau: TIGER/Line Files Technical Documentation. April 2002, http://www.census.gov/geo/www/tiger/tigerua/ua2ktgr.pdf
Vaid S, Jones CB, Joho H, Sanderson M: Spatio-textual Indexing for Geographical Search on the Web. 9th Intl. Symp. on Spatial and Temporal Databases (SSTD), Angra dos Reis, Brazil, 2005
Van den Bercken J et al.: XXL-A Library Approach to Supporting Efficient Implementations of Advanced Database Queries. 27th Intl. Conf. on Very Large Data Bases (VLDB), Roma, Italy, 2001
Vivid Solutions: JTS Topology Suite. http://www.vividsolutions.com/jts/jtshome.htm
Zhao P et al.: Grid Metadata Catalog Service-Based OGC Web Registry Service. 12th annual ACM Intl. workshop on Geographic information systems (ACM GIS), Washington DC, 2004
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schwarz, T., Grossmann, M., Nicklas, D., Mitschang, B. (2007). Exploiting Type and Space in a Main Memory Query Engine. In: Davis, C.A., Monteiro, A.M.V. (eds) Advances in Geoinformatics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73414-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-73414-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73413-0
Online ISBN: 978-3-540-73414-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)