Article

Free access

Towards historical R-trees

Authors:

Mario A. Nascimento,

Jefferson R. O. SilvaAuthors Info & Claims

SAC '98: Proceedings of the 1998 ACM symposium on Applied Computing

Pages 235 - 240

https://doi.org/10.1145/330560.330692

Published: 27 February 1998 Publication History

PDF eReader

References

[1]

BECKMANN, N., KRIEGEL, H., SCHNEIDER, R., AND SEEGER, B. The R*-tree: An efficient and robust access method for points and rectangles. In Proceedings of the 1990 ACM SIGMOD International Conferencee on Management of Data (June 1990), pp. 322-331.

Digital Library

Google Scholar

[2]

BURTON, F., ET AL. Implementation of overlapping B- trees for time and space efficient representation of collection of similar files. The Computer Journal .?3, 3 (1990), 279-280.

Digital Library

Google Scholar

[3]

BURTON, F., HUNTBAC~, M., AND KOLLIAS, J. Multiple generation text files using overlapping tree structures. The Computer Journal 28, 4 (1985), 414-416.

Crossref

Google Scholar

[4]

GAEDE, V., AND Gi)NTHER, O. Multidimensional access methods. To appear in ACM Computing Surveys. http://www. ~iwi. hu-b~r! in. de/~-gaede/survey, rev. ps. Z, 1997.

Digital Library

Google Scholar

[5]

GUTTMAN, A. P~-trees: A dynamic index structure for spatial searching. In Proceedings of the 198~ A CM SIGMOD International Gonferencee on Management of Data (Jun t984), pp. 47-57.

Digital Library

Google Scholar

[6]

JENSEN, C., CLIFFORD, J., GADIA, S., SEGEV, A., AND $NODGRASS, R. A consensus glossary of temporal database concepts. A CM SIGMOD Record 23, 1 (Jan 1994), 52-64.

Digital Library

Google Scholar

[7]

KAMEL, l., AND FALOUTSOS, C. Hilbert R-tree: An improved R-tree using fractals. In Proceedings o} the 20tli Very Large Databases Conference (1994), pp. 500- 509.

Digital Library

Google Scholar

[8]

LANKA, S., AND MAYS, E. Fully persistent B+- trees. In Proceedings of the 1991 ACM SIGMOD International Conferencee on Management o} Data (May 1991), pp. 426-435.

Digital Library

Google Scholar

[9]

LEUTENEGGER, $., LOPEZ, M., AND EDGiNGTON, J. STR: An efficient and simple algorithm for R-tree packing. In Proceedings of the 13th IEEE International Con. ference on Data Engineering (April 1997), pp. 497-506.

Digital Library

Google Scholar

[10]

MANOLOPOULOS, Y., AND KAPETANAKIS, G. Overlapping B+-trees for temporal data. In Proceedings of the 5th Jerusalem Conference on Information Technology (August 1990), pp. 491-498.

Digital Library

Google Scholar

[11]

ORESTEIN, J. Spatial query processing in an objectoriented database system. In Proceedings of the 1986 A CM SIGMOD International Conferencee on Management of Data (May {986), pp. 326-336.

Digital Library

Google Scholar

[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).

Google Scholar

[13]

SAMET, H. The Design and Analysis of Spatial Data Strucutures. Addison-Wesley, Reading, MA, 1990.

Digital Library

Google Scholar

[14]

SELLIS, T., RoussoPOULOS, N., ANO FALOUTSOS, C. The R+-tree: A dynamic index for multidimensional objects. In Proceedings of the 13th Very Large Databases Conference (September 1987), pp. 507-518.

Digital Library

Google Scholar

[15]

TANSEL, A., ET AL., Eds. Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings, Redwood City, USA, 1993

Digital Library

Google Scholar

Cited By

View all

Schoemans MAref WZimányi ESakr M(2024)Multi-Entry Generalized Search Trees for Indexing TrajectoriesProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691320(421-431)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691320
Liu HWu ZZhang EHuang ZXu MCheng LZhu MChen W(2023)A privacy-aware visual query approach for location-based dataComputers & Graphics10.1016/j.cag.2023.07.031115(263-273)Online publication date: Oct-2023
https://doi.org/10.1016/j.cag.2023.07.031
Chen WTang NLi JTang Y(2023)TRindex: Distributed Double-Layer Road Network Trajectory IndexComputer Supported Cooperative Work and Social Computing10.1007/978-981-99-2356-4_28(350-364)Online publication date: 13-May-2023
https://doi.org/10.1007/978-981-99-2356-4_28
Show More Cited By

Recommendations

Multi-way Spatial Joins Using R-Trees: Methodology and Performance Evaluation
SSD '99: Proceedings of the 6th International Symposium on Advances in Spatial Databases

We propose a new multi-way spatial join algorithm called M-way R-tree join which synchronously traverses M R-trees. The M-way R-tree join can be considered as a generalization of the 2-way R-tree join. Although a generalization of the 2-way R-tree join ...
Efficient Historical R-Trees
SSDBM '01: Proceedings of the 13th International Conference on Scientific and Statistical Database Management

Abstract: The Historical R-tree is a spatio-temporal access method aimed at the retrieval of window queries in the past. The concept behind the method is to keep an R-tree for each timestamp in history, but allow consecutive trees to share branches when ...
Incomparable? Authenticating Criteria in Historical Jesus Scholarship and General Historical Methodology

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '98: Proceedings of the 1998 ACM symposium on Applied Computing

February 1998

778 pages

ISBN:0897919696

DOI:10.1145/330560

Chairmen:
K. M. George
Oklahoma State Univ.
,
Gary B. Lamong
Air Force Institute of Technology, Dayton, OH

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 February 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SAC98

Sponsor:

SAC98: 1998 ACM Symposium on Applied Computing

February 27 - March 1, 1998

Georgia, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

178
Total Citations
View Citations
1,584
Total Downloads

Downloads (Last 12 months)147
Downloads (Last 6 weeks)10

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Schoemans MAref WZimányi ESakr M(2024)Multi-Entry Generalized Search Trees for Indexing TrajectoriesProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691320(421-431)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691320
Liu HWu ZZhang EHuang ZXu MCheng LZhu MChen W(2023)A privacy-aware visual query approach for location-based dataComputers & Graphics10.1016/j.cag.2023.07.031115(263-273)Online publication date: Oct-2023
https://doi.org/10.1016/j.cag.2023.07.031
Chen WTang NLi JTang Y(2023)TRindex: Distributed Double-Layer Road Network Trajectory IndexComputer Supported Cooperative Work and Social Computing10.1007/978-981-99-2356-4_28(350-364)Online publication date: 13-May-2023
https://doi.org/10.1007/978-981-99-2356-4_28
Wang YLi KLi GTang N(2022)Road-aware Indexing for Trajectory Range QueriesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.3220822(1-14)Online publication date: 2022
https://doi.org/10.1109/TKDE.2022.3220822
Brisaboa NFariña AGalaktionov DRodeiro TRodriguez M(2022)Improved structures to solve aggregated queries for trips over public transportation networksInformation Sciences: an International Journal10.1016/j.ins.2021.10.079584:C(752-783)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1016/j.ins.2021.10.079
Yan JDing ZZhang S(2022)An Object Separated Storage Framework Towards Spatiotemporal Point Data Fast QueryInformation Integration and Web Intelligence10.1007/978-3-031-21047-1_19(211-223)Online publication date: 20-Nov-2022
https://doi.org/10.1007/978-3-031-21047-1_19
Bai YJin M(2021)Constant-level spatio-temporal integrated search algorithm for repeating sun-synchronous orbit satellite imagesInternational Journal of Digital Earth10.1080/17538947.2021.1907463(1-16)Online publication date: 12-Apr-2021
https://doi.org/10.1080/17538947.2021.1907463
Alqahtani OAltman T(2020)A Resilient Large-Scale Trajectory Index for Cloud-Based Moving Object ApplicationsApplied Sciences10.3390/app1020722010:20(7220)Online publication date: 16-Oct-2020
https://doi.org/10.3390/app10207220
Chaudhry NYousaf MKhan M(2020)Indexing of real time geospatial data by IoT enabled devicesJournal of Ambient Intelligence and Smart Environments10.3233/AIS-20056512:4(281-312)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/AIS-200565
Zhang MXie ZYue CZhong Z(2020)SpitzProceedings of the VLDB Endowment10.14778/3415478.341556713:12(3449-3460)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.14778/3415478.3415567
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Multi-way Spatial Joins Using R-Trees: Methodology and Performance Evaluation

Efficient Historical R-Trees

Incomparable? Authenticating Criteria in Historical Jesus Scholarship and General Historical Methodology