Spatial query processing using object decomposition method

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Spatial query processing using object decomposition method

Full text

Pdf (1.02 MB)

Source

Conference on Information and Knowledge Management archive
Proceedings of the fifth international conference on Information and knowledge management table of contents

Rockville, Maryland, United States

Pages: 53 - 61

Year of Publication: 1996

ISBN:0-89791-873-8

Authors

Yong-Ju Lee	Korea Environmental Technology Research Institute
Ho-Hyun Park	Korea Advanced Institute of Science and Technology
Nam-Hee Hong	Korea Advanced Institute of Science and Technology
Chin-Wan Chung	Korea Advanced Institute of Science and Technology

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): 2, Downloads (12 Months): 15, Citation Count: 0

Additional Information:

references 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/238355.238374 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	J. Nievergelt , Hans Hinterberger , Kenneth C. Sevcik, The Grid File: An Adaptable, Symmetric Multikey File Structure, ACM Transactions on Database Systems (TODS), v.9 n.1, p.38-71, March 1984 [doi>10.1145/348.318586]
	2	Hanan Samet, The Quadtree and Related Hierarchical Data Structures, ACM Computing Surveys (CSUR), v.16 n.2, p.187-260, June 1984 [doi>10.1145/356924.356930]
	3	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]
	4	O. Guenther , A. Buchmann, Research issues in spatial databases, ACM SIGMOD Record, v.19 n.4, p.61-68, Dec. 1990 [doi>10.1145/122058.122065]
	5	Beng Chin Ooi, Efficient query processing in geographic information systems, Springer-Verlag New York, Inc., New York, NY, 1990
	6	Ralf Hartmut Güting, An introduction to spatial database systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.4, October 1994
	7	Thomas Brinkhoff , Hans-Peter Kriegel , Ralf Schneider, Comparison of Approximations of Complex Objects Used for Approximation-based Query Processing in Spatial Database Systems, Proceedings of the Ninth International Conference on Data Engineering, p.40-49, April 19-23, 1993
	8	Hans-Peter Kriegel , Holger Horn , Michael Schiwietz, The Performance of Object Decomposition Techniques for Spatial Query Processing, Proceedings of the Second International Symposium on Advances in Spatial Databases, p.257-276, August 28-30, 1991
	9	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
	10	Jack A. Orenstein, Spatial query processing in an object-oriented database system, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.326-336, May 28-30, 1986, Washington, D.C., United States
	11	Christos Faloutsos, Tri-cell—a data structure for spatial objects, Information Systems, v.14 n.2, p.131-139, March 1989 [doi>10.1016/0306-4379(89)90041-0]
	12	A. Henrich , H. -W. Six , P. Widmayer, The LSD tree: spatial access to multidimensional and non-point objects, Proceedings of the 15th international conference on Very large data bases, p.45-53, July 1989, Amsterdam, The Netherlands
	13	Andreas Hutflesz , Hans-Werner Six , Peter Widmayer, The R-File: An Efficient Access Structure for Proximity Queries, Proceedings of the Sixth International Conference on Data Engineering, p.372-379, February 05-09, 1990
	14	Priti Mishra , Margaret H. Eich, Join processing in relational databases, ACM Computing Surveys (CSUR), v.24 n.1, p.63-113, March 1992 [doi>10.1145/128762.128764]
	15	Thomas Brinkhoff , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger, Multi-step processing of spatial joins, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.197-208, May 24-27, 1994, Minneapolis, Minnesota, United States
	16	M. I. Shamos, D. Hoey, "Geometric Intersection Problems," 17th Annual Symposium on Foundations of Computer Science, IEEE, 1976.
	17	T. R. Walsh, "On the Size of Quadtrees Generalized to d-dimensional Binary Pictures," Computers and Mathematics with Applications 11, 11, November 1985, pp. 1089-1097.
	18	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990