Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 26, Issue 2, 1997, Pages 336-347

  Patel, Jignesh ^a   Yu, JieBing ^a   Kabra, Navin ^a   Tufte, Kristin ^a   Nag, Biswadeep ^a   Burger, Josef ^a   Hall, Nancy ^a   Ramasamy, Karthikeyan ^a   Lueder, Roger ^a   Ellmann, Curt ^a   Kupsch, Jim ^a   Guo, Shelly ^a   Larson, Johan ^a   DeWitt, David ^a   Naughton, Jeffrey ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; INFORMATION MANAGEMENT; OBJECT ORIENTED PROGRAMMING;

GEOSPATIAL DATABASE SYSTEMS; PARADISE OBJECT RELATIONAL DATABASE SYSTEMS;

DATABASE SYSTEMS;

EID: 0031168384     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/253262.253342     Document Type: Article

References (32)

1. 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.
2. 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
3. "Shoring Up Persistent Applications," M. Carey, D. DeWitt, J. Naughton, M. Solomon, et. al., Proceedings of the 1994 SIGMOD Conference, Minneapolis, MN, May 1994.
4. VPFView 1.0 Users Manual for the Digital Chart of the World, Defense Mapping Agency, July 1992.
5. D. DeWitt, et. al., "The Gamma Database Machine Project", IEEE Transactions on Knowledge and Data Engineering, March, 1990.
6. D. DeWitt and J. Gray, "Parallel Database Systems: The Future of Database Processing or a Passing Fad?," Communications of the ACM, June, 1992.
7. 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.
8. 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.
9. See: http://eos.nasa.gov/
10. 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.
11. A. Gutman, "R-trees: A Dynamic Index Structure for Spatial Searching," Proceedings of the 1984 ACM-SIGMOD Conference , Boston, Mass. June 1984.
12. th VLDB Conference", Barcelon a, Spain, September, 1991.
13. See http://www.informix.com/
14. See http://www.illustra.com/
15. Mohan, C., et. Al., "ARIES: A transaction recovery methods supporting fine-granularity locking and partial roll-backs using write-ahead logging," ACM TODS, March 1992.
16. 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++.ps
17. 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.
18. Nick Koudas, Christos Faloutsos, Ibrahim Kamell, "Declustering Spatial Databases on a Multi-Computer Architecture," EDBT 1996: 592-614
19. Min-Soo Kim and Ki-Joune Li. "A Spatial Query Processing Method for Nearest Object Search Using R+-trees". Paper submitted for publication.
20. Patel, J. M., and D. J. DeWitt, "Partition Based Spatial-Merge Join". In Proceedings of the 1996 ACM-SIGMOD Conference, June, 1996.
21. Patel, J. M., and D. J. DeWitt, "A Study of Alternative Parallel Spatial Join Algorithms". Submitted to the 1997 VLDB Conference, August 1997.
22. Preparata, F.P. and M. Shamos, editors, "Computation Geometry", Springer, 1988.
23. Nick Rossopoulos, Steve Kelly, and F. Vincent,. "Nearest Neighbor Queries". Proc. of ACM-SIGMOD, pages 71-79, May 1995.
24. Shatdal, A., and J. F. Naughton, Aggregate Processing in Parallel RDBMS, Proceedings of the ACM SIGMOD Conference, San Jose, California, May 1995.
25. Shatdal, A., The Interaction between Software and Hardware Architecture in Parallel Relational Database Query Processing, PhD Thesis, Computer Science Department, UW-Madison,1996.
26. 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.
27. ISO/IEC SQL Revision. ISO-ANSI Working Draft Database Language SQL (SQL3), Jim Melton - Editor, document ISO/IECJCT1/SC21 N6931, American National Standards Institute, N.Y., NY 10036, July 1992.
28. S. Sarawagi. "Efficient Processing for Multi-dimensional Arrays," Proceedings of the 1994 IEEE Data Engineering Conference, February, 1994.
29. Teradata, DBC/1012 Database Computer System Manual Release 2.0, Document No. C10-0001-02, Teradata Corp., NOV 1985.
30. 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.
31. Walton, C.B., Dale, A.G., and R.M. Jenevein, "A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins," Proceedings of the SeventeenthVLDB Conference", Barcelon a, Spain, September, 1991.
32. Welch, T.A., "A Technique for High Performance Data Compression,", IEEE Computer, Vol 17, No. 6, 1984.