ABSTRACT
This paper presents a number of new techniques for parallelizing geo-spatial database systems and discusses their implementation in the Paradise object-relational database system. The effectiveness of these techniques is demonstrated using a variety of complex geo-spatial queries over a 120 GB global geo-spatial data set.
- Beck90.Beckmann, N. et. al., "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles," Proceedings of the 1990 ACM-SIGMOD Conference, June 1990. Google ScholarDigital Library
- Bonc96.Peter A. Boncz, Wilko Quak, Martin L. Kersten: Monet And Its Geographic Extensions: a Novel Approach to High Performance GIS Processing. EDBT 1996:147-166 Google ScholarDigital Library
- Care94."Shoring Up Persistent Applications," M. Carey, D. DeWitt, J. Naughton, M. Solomon, et. al., Proceedings of the 1994 SIGMOD Conference, Minneapolis, MN, May 1994. Google ScholarDigital Library
- DCW92.VPFView 1.0 Users Manual for the Digital Chart of the World, Defense Mapping Agency, July 1992.Google Scholar
- DeW90.D. DeWitt, et. al., "The Gamma Database Machine Project", IEEE Transactions on Knowledge and Data Engineering, March, 1990. Google ScholarDigital Library
- DeWi92.D. DeWitt and J. Gray, "Parallel Database Systems: The Future of Database Processing or a Passing Fad?," Communications of the ACM, June, 1992. Google ScholarDigital Library
- DeWi92.DeWitt, D., Naughton, J., Schneider, D, and S. Seshadri, "Practical Skew Handling in Parallel Joins," Proceedings of the 1992 Very Large Data Base Conference, Vancouver, CA, August 1992. Google ScholarDigital Library
- DeWi94.DeWitt, D. J., N. Kabra, J. Luo, J. M. Patel, and J. Yu, "Client-Server Paradise". In Proceedings of the 20th VLDB Conference, September, 1994. Google ScholarDigital Library
- EOS96.See: http:lleos.nasa.govlGoogle Scholar
- Grae90.Graefe, G., "Encapsulation of Parallelism in the Volcano Query Processing System," Proceedings of the 1990 ACM-SIGMOD International Conference on Management of Data, May 1990. Google ScholarDigital Library
- Gutm84.A. Gutman, "R-trees: A Dynamic Index Structure for Spatial Searching," Proceedings of the 1984 ACM-SIGMOD Conference, Boston, Mass. June 1984. Google ScholarDigital Library
- Hua91.Hua, K.A. and C. Lee, "Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning," Proceedings of the 17a' VLDB Conference", Barcelon a, Spain, September, 1991. Google ScholarDigital Library
- Info96.See http://www.informix.com/Google Scholar
- Illu96.See http://www.illustra.com/Google Scholar
- Moha92.Mohan, C., et. AJ., "ARIES: A transaction recovery methods supporting fine-granularity locking and partial rollbacks using write-ahead logging," ACM TODS, March 1992. Google ScholarDigital Library
- Kabr96.Kabra, N. and D. DeWitt, Opt++ - An Object Oriented Implementation for Extensible Database Query Optimization, submitted for publication. See also: http://www.cs.wisc.edu/~navin/research/opt++.psGoogle Scholar
- Kits90.Kitsuregawa, M., Nakayama, M. and M. Takagi, "The Effect of Bucket Size Tuning in the Dynamic Hybrid Grace Hash Join Method," Proceedings of the 1989 VLDB Conference, Amsterdam, August 1989. Google ScholarDigital Library
- Koud96.Nick Koudas, Christos Faloutsos, Ibrahim Kamell, "Declustering Spatial Databases on a Multi-Computer Architecture," EDBT 1996:592-614 Google ScholarDigital Library
- Kim96.Min-Soo Kim and Ki-Joune Li. "A Spatial Query Processing Method for Nearest Object Search Using R+-trees". Paper submitted for publication.Google Scholar
- Pate96.Patel, J. M., and D. J. DeWitt, "Partition Based Spatial- Merge Join". In Proceedings of the 1996 ACM-SIGMOD Conference, June, 1996. Google ScholarDigital Library
- Pate97.Patel, J. M., and D. J. DeWitt, "A Study of Alternative Parallel Spatial Join Algorithms". Submitted to the 1997 VLDB Conference, August 1997.Google Scholar
- Prep88.Preparata, F.P. and M. Shamos, editors, "Computation Geometry", Springer, 1988.Google Scholar
- Rous95.Nick Rossopoulos, Steve Kelly, and F. Vincent,. "Nearest Neighbor Queries". Proc. of ACM-SIGMOD, pages 71-79, May 1995. Google ScholarDigital Library
- Shat95.Shatdal, A., and J. F. Naughton,, Aggregate Processing in Parallel RDBMS, Proceedings of the ACM SIGMOD Conference, San Jose, California, May 1995.Google Scholar
- Shat96.Shatdal, A., The Interaction between Software and Hardware Architecture in Parallel Relational Database Ouerv Processing, PhD Thesis, Computer Science Department, UW- Madison,1996.Google Scholar
- Ston93.M. Stonebraker, J. Frew, K. Gardels, and J. Meredith, "The SEQUOIA 2000 Storage Benchmark," Proceedings of the 1993 SIGMOD Conference, Washington, D.C. May, 1993. Google ScholarDigital Library
- SQL3.ISO/IEC SQL Revision. ISO-ANSI Working Draft Database Language SQL (SQL3), Jim Melton - Editor, document ISO/IECJCTI/SC21 N6931, American National Standards Institute, N.Y., NY 10036, July 1992.Google Scholar
- Suni94.S. Sarawagi. "Efficient Processing for Multidimensional Arrays," Proceedings of the 1994 IEEE Data Engineering Conference, February, 1994. Google ScholarDigital Library
- Tera85.Teradata, DBC/1012 Database Computer System Manual Release 2.0, Document No. C10-0001-02, Teradata Corp., NOV 1985.Google Scholar
- Yu96.Yu, J. and D. DeWitt. "Query Pre-Execution and Batching: A Two-Pronged Approach to the Efficient Processing of Tape-Resident Data Sets," Submitted for publication, September, 1996.Google Scholar
- Walt91.Walton, C.B., Dale, A.G., and R.M. Jenevein, "A Taxonomy and Performance Model of Data Skew Effects in ParaUel Joins," Proceedings of the SeventeenthVLDB Conference", Barcelon a, Spain, September, 1991. Google ScholarDigital Library
- Welc84., Welch, T.A., "A Technique for High Performance Data Compression,", IEEE Computer, Vol 17, No. 6, 1984.Google Scholar
Index Terms
- Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation
Recommendations
Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation
This paper presents a number of new techniques for parallelizing geo-spatial database systems and discusses their implementation in the Paradise object-relational database system. The effectiveness of these techniques is demonstrated using a variety of ...
Tightly-coupled spatial database features in the Odysseus/OpenGIS DBMS for high-performance
Conventional object-relational database management system (ORDBMS) vendors provide extension mechanisms for adding user-defined types and functions to their own DBMSs. Here, the extension mechanisms are implemented using a high-level (typically, SQL-...
A main memory based spatial DBMS: kairos
DASFAA'12: Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part IIThe spatial database management system that supports the real-time processing for spatial data is emerging with the Location-based Services(LBS) that uses the location information as the key information in ubiquitous environment. Kairos Spatial is a ...
Comments