Towards historical R-trees

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Towards historical R-trees

Full text

Pdf (561 KB)

Source

Symposium on Applied Computing archive
Proceedings of the 1998 ACM symposium on Applied Computing table of contents

Atlanta, Georgia, United States

Pages: 235 - 240

Year of Publication: 1998

ISBN:0-89791-969-6

Authors

Mario A. Nascimento	CNPTIA - EMBRAPA, P.O. Box 6041, 13083-970 Campinas SP BRAZIL and Institute of Computing of the State University of Campinas
Jefferson R. O. Silva	IC - UNICAMP, P.O. Box 6176, 13083-970 Campinas SP BRAZIL

Sponsors

SIGADA: ACM Special Interest Group on Ada Programming Language
SIGCUE: ACM Special Interest Group on Computer Uses In Education
SIGAPP: ACM Special Interest Group on Applied Computing
SIGBIO: ACM Special Interest Group on Biomedical Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 58, Citation Count: 35

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/330560.330692 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	Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.322-331, May 23-26, 1990, Atlantic City, New Jersey, United States
	2	F. W. Burton , J. G. Kollias , D. G. Matsakis , V. G. Kollias, Implementation of overlapping B-trees for time and space efficient representation of collections of similar files, The Computer Journal, v.33 n.3, p.279-280, June 1990 [doi>10.1093/comjnl/33.3.279]
	3	BURTON, F., HUNTBAC~, M., AND KOLLIAS, J. Multiple generation text files using overlapping tree structures. The Computer Journal 28, 4 (1985), 414-416.
	4	Volker Gaede , Oliver Günther, Multidimensional access methods, ACM Computing Surveys (CSUR), v.30 n.2, p.170-231, June 1998 [doi>10.1145/280277.280279]
	5	Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	6	Curtis Dyreson , Fabio Grandi , Wolfgang Käfer , Nick Kline , Nikos Lorentzos , Yannis Mitsopoulos , Angelo Montanari , Daniel Nonen , Elisa Peressi , Barbara Pernici , John F. Roddick , Nandlal L. Sarda , Maria Rita Scalas , Arie Segev , Richard Thomas Snodgrass , Mike D. Soo , Abdullah Tansel , Paolo Tiberio , Gio Wiederhold, A consensus glossary of temporal database concepts, ACM SIGMOD Record, v.23 n.1, p.52-64, March 1994 [doi>10.1145/181550.181560]
	7	Ibrahim Kamel , Christos Faloutsos, Hilbert R-tree: An Improved R-tree using Fractals, Proceedings of the 20th International Conference on Very Large Data Bases, p.500-509, September 12-15, 1994
	8	Sitaram Lanka , Eric Mays, Fully persistent B+-trees, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.426-435, May 29-31, 1991, Denver, Colorado, United States
	9	Scott T. Leutenegger , J. M. Edgington , Mario A. Lopez, STR: A Simple and Efficient Algorithm for R-Tree Packing, Proceedings of the Thirteenth International Conference on Data Engineering, p.497-506, April 07-11, 1997
	10	Y. Manolopoulos , G. Kapetanakis, Overlapping B+trees for temporal data, Proceedings of the fifth Jerusalem conference on Information technology, p.491-498, September 1990, Jerusalem, Israel
	11	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
	12	SALZBERG, B., AND TSOTRAS, V. A comparison of access methods for time evolving data. Tech. Rep. NU- CCS-94-2l, College of Computer Science, Northeastern University, Boston, USA, 1994. (To appear in ACM Computing Surveys).
	13	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	14	Timos K. Sellis , Nick Roussopoulos , Christos Faloutsos, The R+-Tree: A Dynamic Index for Multi-Dimensional Objects, Proceedings of the 13th International Conference on Very Large Data Bases, p.507-518, September 01-04, 1987
	15	Abdullah Uz Tansel , James Clifford , Shashi Gadia , Sushil Jajodia , Arie Segev , Richard Snodgrass, Temporal databases: theory, design, and implementation, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1993

CITED BY 35

	Myoung-Ah Kang , Sylvie Servigne , Ki-Joune Joune Li , Robert Laurini, Indexing field values in field oriented systems: interval Quadtree, Proceedings of the eighth international conference on Information and knowledge management, p.335-342, November 02-06, 1999, Kansas City, Missouri, United States
	Theodoros Tzouramanis , Michael Vassilakopoulos , Yannis Manolopoulos, Overlapping linear quadtrees: a spatio-temporal access method, Proceedings of the 6th ACM international symposium on Advances in geographic information systems, p.1-7, November 02-07, 1998, Washington, D.C., United States
	Mahdi Abdelguerfi , Julie Givaudan , Kevin Shaw , Roy Ladner, The 2-3TR-tree, a trajectory-oriented index structure for fully evolving valid-time spatio-temporal datasets, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Mehmet Emin Dönderler , Özgür Ulusoy , Uǧur Güdükbay, A rule-based video database system architecture, Information Sciences—Informatics and Computer Science: An International Journal, v.143 n.1-4, p.13-45, June 2002
	Zhiyuan Chen , Chen Li , Jian Pei , Yufei Tao , Haixun Wang , Wei Wang , Jiong Yang , Jun Yang , Donghui Zhang, Recent progress on selected topics in database research: a report by nine young Chinese researchers working in the United States, Journal of Computer Science and Technology, v.18 n.5, p.538-552, September 2003
	Wonik Choi , Bongki Moon , Sukho Lee, Adaptive cell-based index for moving objects, Data & Knowledge Engineering, v.48 n.1, p.75-101, January 2004
	George Kollios , Vassilis J. Tsotras , Dimitrios Gunopulos , Alex Delis , Marios Hadjieleftheriou, Indexing Animated Objects Using Spatiotemporal Access Methods, IEEE Transactions on Knowledge and Data Engineering, v.13 n.5, p.758-777, September 2001
	Theodoros Tzouramanis , Michael Vassilakopoulos , Yannis Manolopoulos, Benchmarking access methods for time-evolving regional data, Data & Knowledge Engineering, v.49 n.3, p.243-286, June 2004
	Yufei Tao , Dimitris Papadias , Jun Zhang, Cost models for overlapping and multiversion structures, ACM Transactions on Database Systems (TODS), v.27 n.3, p.299-342, September 2002
	Jignesh M. Patel , Yun Chen , V. Prasad Chakka, STRIPES: an efficient index for predicted trajectories, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Petko Bakalov , Marios Hadjieleftheriou , Eamonn Keogh , Vassilis J. Tsotras, Efficient trajectory joins using symbolic representations, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Slobodan Rasetic , Jörg Sander , James Elding , Mario A. Nascimento, A trajectory splitting model for efficient spatio-temporal indexing, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Dan Lin , Christian S. Jensen , Beng Chin Ooi , Simonas Šaltenis, Efficient indexing of the historical, present, and future positions of moving objects, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Viorica Botea , Daniel Mallett , Mario A. Nascimento , Jörg Sander, PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data, Geoinformatica, v.12 n.2, p.143-168, June 2008
	Jae-Kwan Yun , Dong-Oh Kim , Dong-Suk Hong , Moon Hae Kim , Ki-Joon Han, A real-time mobile GIS based on the HBR-tree for location based services, Computers and Industrial Engineering, v.51 n.1, p.58-71, September 2006
	SangYoon Lee , Sanghyun Park , Woo-Cheol Kim , Dongwon Lee, An efficient location encoding method for moving objects using hierarchical administrative district and road network, Information Sciences: an International Journal, v.177 n.3, p.832-843, February, 2007
	Marios Hadjieleftheriou , George Kollios , J. Tsotras , Dimitrios Gunopulos, Indexing spatiotemporal archives, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.143-164, June 2006
	Katerina Raptopoulou , Michael Vassilakopoulos , Yannis Manolopoulos, On past-time indexing of moving objects, Journal of Systems and Software, v.79 n.8, p.1079-1091, August 2006
	Wonik Choi , Dongseop Kwon , Sangjun Lee, Spatio-temporal data warehouses using an adaptive cell-based approach, Data & Knowledge Engineering, v.59 n.1, p.189-207, October 2006
	Qingmin Shi , Joseph JaJa, A new framework for addressing temporal range queries and some preliminary results, Theoretical Computer Science, v.332 n.1-3, p.109-121, 28 February 2005
	Katerina Raptopoulou , Michael Vassilakopoulos , Yannis Manolopoulos, Efficient processing of past-future spatiotemporal queries, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Hyung-Ju Cho , Chin-Wan Chung, Indexing range sum queries in spatio-temporal databases, Information and Software Technology, v.49 n.4, p.324-331, April, 2007
	Ji-Dong Chen , Xiao-Feng Meng, Indexing future trajectories of moving objects in a constrained network, Journal of Computer Science and Technology, v.22 n.2, p.245-251, March 2007
	Heum-Geun Kang , Chin-Wan Chung, Exploiting versions for on-line data warehouse maintenance in MOLAP servers, Proceedings of the 28th international conference on Very Large Data Bases, p.742-753, August 20-23, 2002, Hong Kong, China
	Simonas Šaltenis , Christian S. Jensen, Indexing of now-relative spatio-bitemporal data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.1, p.1-16, August 2002
	Yufei Tao , Dimitris Papadias, MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries, Proceedings of the 27th International Conference on Very Large Data Bases, p.431-440, September 11-14, 2001
	Mehmet Emin Dönderler , Ediz Şaykol , Umut Arslan , Özgür Ulusoy , Uğur Güdükbay, BilVideo: Design and Implementation of a Video Database Management System, Multimedia Tools and Applications, v.27 n.1, p.79-104, September 2005
	Huanzhuo Ye , Hongxia Luo , Kezhen Song , Huali Xiang , Jing Chen, Indexing moving objects based on 2 ⁿ index tree, Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases, p.175-180, February 16-19, 2007, Corfu Island, Greece
	Jinfeng Ni , Chinya V. Ravishankar, Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations, IEEE Transactions on Knowledge and Data Engineering, v.19 n.5, p.663-678, May 2007
	Jan Chmiel , Tadeusz Morzy , Robert Wrembel, Multiversion join index for multiversion data warehouse, Information and Software Technology, v.51 n.1, p.98-108, January, 2009
	E. Tiakas , A. N. Papadopoulos , A. Nanopoulos , Y. Manolopoulos , Dragan Stojanovic , Slobodanka Djordjevic-Kajan, Searching for similar trajectories in spatial networks, Journal of Systems and Software, v.82 n.5, p.772-788, May, 2009
	Jae-Kwan Yun , Dong-Oh Kim , Dong-Suk Hong , Moon Hae Kim , Ki-Joon Han, A real-time mobile GIS based on the HBR-tree for location based services, Computers and Industrial Engineering, v.51 n.1, p.58-71, September, 2006
	Yasin N. Silva , Xiaopeng Xiong , Walid G. Aref, The RUM-tree: supporting frequent updates in R-trees using memos, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.3, p.719-738, June 2009
	Walid G. Aref , Mourad Ouzzani, Data management challenges for computational transportation, Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, July 21-25, 2008, Dublin, Ireland
	Jidong Chen , Xiaofeng Meng, Update-efficient indexing of moving objects in road networks, Geoinformatica, v.13 n.4, p.397-424, December 2009