Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Integrated Spatial Databases

ISD 1999: Integrated Spatial Databases pp 286–307Cite as

Conquest: CONcurrent QUEries over Space and Time

  • Conference paper
  • First Online:

  • 373 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1737))

Abstract

The need and opportunity to efficiently find patterns and features in the vast and growing scientific data sets of today is apparent. In this paper, we present an extensible and distributed query processing system called Conquest (CONcurrent QUEries over Space and Time) which delivers high performance for non-traditional database query applications. Conquest is composed of three components: query management subsystem, query execution engine and user-interface subsystem. Both operation and data parallelism are supported for high-performance query execution. Scientists can arbitrarily introduce their familiar well-known raster and vector geometry data types to the Conquest data model as well as particular algorithms - so-called operators - for specific applications. Tools are available to help support these new data types and operators so that a developer can focus on programming his/her core logic of algorithms without paying a penalty to deal with the novel execution environment’s features.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.E. Bruccoleri. WRAPGEN-A Tool for the Use of Fortran and C Together in Portable Programs. ACM SIGPLAN, vol.31, number 4, April 1996.

    Google Scholar 

  2. P.T. Cox, F.R. Giles, T. Pietrzykowski. Prograph, a step towards liberating programming from textual conditioning, IEEE Workshop on Visual Languages, pp. 150–6, Rome, October 1989.

    Google Scholar 

  3. Data Mining Laboratory. The Conquest Execution Server 1.0 Programming Manual. Department of Computer Science, UCLA, June 1995.

    Google Scholar 

  4. ESP2Net Project. http://dml.cs.ucla.edu/projects/dml_esip/index.html. Data Mining Lab, Department of Computer Science, UCLA, April 1998.

  5. E. Gamma, R. Helm, R. Johnson and J. Vlissides. BRIDGE. Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, 1995.

    Google Scholar 

  6. G. Graefe and W.J. McKenna. The Volcano Optimizer Generator: Extensibility and Efficient Search, Proceedings of the Ninth International Conference on Data Engineering, April 1993.

    Google Scholar 

  7. G. Graefe, R.L. Cole, D.L. Davison, W.J. McKenna and R.H. Wolniewicz. Extensible Query Optimization and Parallel Execution in Volcano, Query Processing for Advanced Database Systems, 1994.

    Google Scholar 

  8. Tork Roth, M. and Schwarz, P., “Don’t Scrap It, Wrap it! A Wrapper Architecture for Legacy Data Sources Proc. of the 23rd Conference on Very Large Databases, Athens, Greece, 1997.

    Google Scholar 

  9. L.M. Haas, and D. Kossmann, and E.L. Wimmers, and J. Yang. Optimizing Queries across Diverse Data Sources, Proc. of the 23rd Conference on Very Large Databases, Athens, Greece, 1997.

    Google Scholar 

  10. IONA Technologies PLC. OrbixWeb Programmer’s Reference, November 1997.

    Google Scholar 

  11. G.M. Lohman. Grammar-Like Functional Rules for Representing Query Optimization Alternatives, Proc. of ACM SIGMOD, June 1988.

    Google Scholar 

  12. E. Mesrobian, R.R. Muntz, E.C. Shek, S. Nittel, M. Kriguer, M. La Rouche and F. Fabbrocino. OASIS: An EOSDIS Science Computing Facility, International Symposium on Optical Science, Engineering, and Instrumentation, Conference on Earth Observing System, August 1996.

    Google Scholar 

  13. S. Nittel, J. Yang and R.R. Muntz. Mapping a Common Geoscientific Object Model to Heterogeneous Spatial Data Repositories, Proc. of the 4th ACM International Workshop on Advances in Geographic Information Systems, Rockville, Maryland, November 1996.

    Google Scholar 

  14. S. Nittel, R.R. Muntz and E. Mesrobian. geoPOM: A Heterogeneous Geoscientific Persistent Object System, Proc. of the 9th International Conference on Scientific and Statistical Database Management, Olympia,Washington, August 1997.

    Google Scholar 

  15. K. Ng, Z. Wang, R. R. Muntz and E. Shek. On reconfiguring query execution plans in distributed object-relational DBMS, in Proceedings of the International Conference on Parallel and Distributed Systems, Tainan, Taiwan, December 1998.

    Google Scholar 

  16. K. Ng, Z. Wang, R. R. Muntz and S. Nittel. Dynamic Query Re-Optimization. The 11th International Conference on Scientific and Statistical Database Management, Cleveland, Ohio, July 1999.

    Google Scholar 

  17. K. Ng and R. R. Muntz. Parallelizing User-Defined Functions in Distributed Object-Relational DBMS. International Database Engineering and Applications Symposium, Montreal, Canada, August 1999.

    Google Scholar 

  18. Object Management Group. The Common Object Request Broker: Architecture and Specification, http://www.omg.org/library/c2indx.html, February 1998.

  19. Y. Papakonstantinou, A. Gupta, H. Garcia-Molina and J. Ullman. A Query Translation Schema for Rapid Implementation of Wrappers, Proc. of the 4th International Conference on Deductive and Object-Oriented Databases, DOOD’95, Singapore, December 1995.

    Google Scholar 

  20. G.D. Parrington. A Stub Generation System For C++, Department of Computing Science, The University of Newcastle upon Tyne, Technical Report number 510, 1995.

    Google Scholar 

  21. E. Pitoura, O. Bukhres and A. Elmagarmid. Object Orientation in Multidatabase Systems, ACM Computing Survey, vol.27, number 2, June 1995.

    Google Scholar 

  22. M.T. Roth and P. Schwarz. Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources. Proc. of the 23rd VLDB Conference, August 1997.

    Google Scholar 

  23. P. Stolorz et al. Fast Spatio-Temporal Data Mining of Large Geophysical Datasets. The First International Conference on Knowledge Discovery and Data Mining, Montreal, Quebec, Canada, August 1995.

    Google Scholar 

  24. E.C. Shek, E. Mesrobian and R.R. Muntz. On Heterogeneous Distributed Geoscientific Query Processing. The Sixth International Workshop on Research Issues in Data Engineering: Interoperability of Nontraditional Database Systems, New Orleans, Louisiana, February 1996.

    Google Scholar 

  25. E.C. Shek, R.R. Muntz, E. Mesrobian and K. Ng. Scalable Exploratory Data Mining of Distributed Geoscientific Data. The Second International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, August 1996.

    Google Scholar 

  26. P. Seshadri, M. Livny and R. Ramakrishnan. The Case for Enhanced Abstract Data Types. Proceedings of VLDB conference, 1997.

    Google Scholar 

  27. P. Seshadri and M. Paskin. Predator: An OR-DBMS with Enhanced Data Types. Proceedings of ACM SIGMOD, 1997.

    Google Scholar 

  28. SunSoft. NEO Programming Interfaces Reference. Sun Microsystems, Inc., 1995.

    Google Scholar 

  29. R. Wolski. Dynamically Forecasting Network Performance to Support Dynamic Scheduling Using the Network Weather Service. Proceedings of the 6th High-Performance Distributed Computing Conference, August, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of California, Los Angeles, CA, 90095-1596

    Silvia Nittel, Kenneth W. Ng & Richard R. Muntz

Authors
  1. Silvia Nittel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kenneth W. Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Richard R. Muntz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Spatial Information Science and Engineering National Center for Geographic Information and Analysis, University of Maine, 5711 Bordman Hall, Room 348, Orono, ME, 04469-5711, USA

    Peggy Agouris  & Anthony Stefanidis  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nittel, S., Ng, K.W., Muntz, R.R. (1999). Conquest: CONcurrent QUEries over Space and Time. In: Agouris, P., Stefanidis, A. (eds) Integrated Spatial Databases. ISD 1999. Lecture Notes in Computer Science, vol 1737. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46621-5_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-46621-5_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66931-9

  • Online ISBN: 978-3-540-46621-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation