Cascaded spatial join algorithms with spatially sorted output

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Cascaded spatial join algorithms with spatially sorted output

Full text

Pdf (1.05 MB)

Source

Geographic Information Systems archive
Proceedings of the 4th ACM international workshop on Advances in geographic information systems table of contents

Rockville, Maryland, United States

Pages: 17 - 24

Year of Publication: 1996

ISBN:0-89791-874-6

Authors

Walid G. Aref	Computer Science Department and Center for Automation Research and Institute for Advanced Computer Studies, The University of Maryland, College Park, Maryland
Hanan Samet	Computer Science Department and Center for Automation Research and Institute for Advanced Computer Studies, The University of Maryland, College Park, Maryland

Sponsors

SIGART: ACM Special Interest Group on Artificial Intelligence
SIGIR: ACM Special Interest Group on Information Retrieval
SIGLINK: Hypertext, Hypermedia, and Web

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 19, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/258319.258327 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	W. G. Aref and H. Samet. Uniquely reporting spatial objects: Yet another operation for co~nparing spatial data structures. In Proceedings of the 5th Internatior~al Symposium on Spatial Data Handling, pages 178-189, Charleston, SC, August 1992.
	2	W. G. Aref and H. Samet. The spatiM filter revisited. {a 6th international Symposium on Spatial Data Ha~:dling, Edinburgh, Scotland, Septcmber 1994.
	3	Walid G. Aref , Hanan Samet, Hashing by proximity to process duplicates in spatial databases, Proceedings of the third international conference on Information and knowledge management, p.347-354, November 29-December 02, 1994, Gaithersburg, Maryland, United States [doi>10.1145/191246.191307]
	4	Ludger Becker , Klaus Hinrichs , Ulrich Finke, A New Algorithm for Computing Joins with Grid Files, Proceedings of the Ninth International Conference on Data Engineering, p.190-197, April 19-23, 1993
	5	L. A. Becket. A New Algorithm and a Cost Model.for Join Processing with Grid Files. PhD thesis, University of Siegen, July 1992.
	6	Thomas Brinkhoff , Hans-Peter Kriegel , Bernhard Seeger, Efficient processing of spatial joins using R-trees, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.237-246, May 25-28, 1993, Washington, D.C., United States
	7	Volker Gaede. Geometric informal, ion makes spatial query processing more efficient., la Proc. 3rd AUM International Workshop on Advances in Geographic Information Systems (ACM-GIS'95), pages 45-52, Baltimore, Maryland, USA, 1995.
	8	Irene Gargantini, An effective way to represent quadtrees, Communications of the ACM, v.25 n.12, p.905-910, Dec 1982 [doi>10.1145/358728.358741]
	9	Oliver Günther, Efficient Computation of Spatial Joins, Proceedings of the Ninth International Conference on Data Engineering, p.50-59, April 19-23, 1993
	10	L. M. Haas , W. Chang , G. M. Lohman , J. McPherson , P. F. Wilms , G. Lapis , B. Lindsay , H. Pirahesh , M. J. Carey , E. Shekita, Starburst Mid-Flight: As the Dust Clears, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.143-160, March 1990 [doi>10.1109/69.50910]
	11	A Klinger. Patterns and search statistics. In J. S. Rustagi, editor, Optimizin9 Methods in Statistics, pages 303--337. Academic Press, New York, 1971.
	12	G.M. Morton. A computer orient, ed geodetic data base, and a new technique in file sequencing. Technical Report Unpublished report, IBM Ltd., Ottawa, Canada, 196(;.
	13	J. A. Orenstein. Algorit. hms and data structures for the implementation of a relational database system. Technical Report SOCS-82-17. School Comput. Sci., McGill Univ., Montreal, Quebec, Canada, 1983.
	14	J. A. Orenstein, Redundancy in spatial databases, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.295-305, June 1989, Portland, Oregon, United States
	15	J. A. Orenstein and F. A. Manola. Spatial dater modeling and query processing in PROBE. Technical Report CC.A-86-05, Computer Corporation of America, Cambridge, MA, October 1986.
	16	J. A. Orenstein , F. A. Manola, PROBE Spatial Data Modeling and Query Processing in an Image Database Application, IEEE Transactions on Software Engineering, v.14 n.5, p.611-629, May 1988 [doi>10.1109/32.6139]
	17	J. A. Orenstein , T. H. Merrett, A class of data structures for associative searching, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588037]
	18	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	19	Doron Rotem, Spatial Join Indices, Proceedings of the Seventh International Conference on Data Engineering, p.500-509, April 08-12, 1991
	20	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	21	Michael Stonebraker , Lawrence A. Rowe, The design of POSTGRES, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.340-355, May 28-30, 1986, Washington, D.C., United States

CITED BY 2

	Shengru Tu , Xiangfeng He , Xuefeng Li , Jay J. Ratcliff, A systematic approach to reduction of user-perceived response time for GIS web services, Proceedings of the 9th ACM international symposium on Advances in geographic information systems, November 09-10, 2001, Atlanta, Georgia, USA
	Edwin H. Jacox , Hanan Samet, Spatial join techniques, ACM Transactions on Database Systems (TODS), v.32 n.1, p.7-es, March 2007