Article

Cost Models for Join Queries in Spatial Databases

Authors:

Yannis Theodoridis,

Emmanuel Stefanakis,

Timos K. SellisAuthors Info & Claims

ICDE '98: Proceedings of the Fourteenth International Conference on Data Engineering

Pages 476 - 483

Published: 23 February 1998 Publication History

Publisher Site

Abstract

No abstract available.

Cited By

View all

Jacox ESamet H(2007)Spatial join techniquesACM Transactions on Database Systems10.1145/1206049.120605632:1(7-es)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.1145/1206049.1206056
Karam OPetry FGuimaraes M(2005)Optimizing distributed spatial joins using R-TreesProceedings of the 43rd annual ACM Southeast Conference - Volume 110.1145/1167350.1167417(222-226)Online publication date: 18-Mar-2005
https://dl.acm.org/doi/10.1145/1167350.1167417
Belussi ABertino ENucita ACruz IPfoser D(2004)Grid based methods for estimating spatial join selectivityProceedings of the 12th annual ACM international workshop on Geographic information systems10.1145/1032222.1032238(92-100)Online publication date: 12-Nov-2004
https://dl.acm.org/doi/10.1145/1032222.1032238
Show More Cited By

Cost Models for Join Queries in Spatial Databases
1. Information systems
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Supporting top-k join queries in relational databases

Ranking queries, also known as top-k queries, produce results that are ordered on some computed score. Typically, these queries involve joins, where users are usually interested only in the top-k join results. Top-k queries are dominant in many emerging ...
Supporting top-K join queries in relational databases
VLDB '03: Proceedings of the 29th international conference on Very large data bases - Volume 29

Ranking queries produce results that are ordered on some computed score. Typically, these queries involve joins, where users are usually interested only in the top-k join results. Current relational query processors do not handle ranking queries ...
Multi-way spatial join selectivity for the ring join graph

Efficient spatial query processing is very important since the applications of the spatial DBMS (e.g. GIS, CAD/CAM, LBS) handle massive amount of data and consume much time. Many spatial queries contain the multi-way spatial join due to the fact that ...

Comments

Information & Contributors

Information

Published In

ICDE '98: Proceedings of the Fourteenth International Conference on Data Engineering

February 1998

543 pages

ISBN:0818682892

Publisher

IEEE Computer Society

United States

Publication History

Published: 23 February 1998

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jacox ESamet H(2007)Spatial join techniquesACM Transactions on Database Systems10.1145/1206049.120605632:1(7-es)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.1145/1206049.1206056
Karam OPetry FGuimaraes M(2005)Optimizing distributed spatial joins using R-TreesProceedings of the 43rd annual ACM Southeast Conference - Volume 110.1145/1167350.1167417(222-226)Online publication date: 18-Mar-2005
https://dl.acm.org/doi/10.1145/1167350.1167417
Belussi ABertino ENucita ACruz IPfoser D(2004)Grid based methods for estimating spatial join selectivityProceedings of the 12th annual ACM international workshop on Geographic information systems10.1145/1032222.1032238(92-100)Online publication date: 12-Nov-2004
https://dl.acm.org/doi/10.1145/1032222.1032238
Mamoulis NPapadias DArkoumanis D(2004)Complex Spatial Query ProcessingGeoinformatica10.1023/B:GEIN.0000040830.73424.f08:4(311-346)Online publication date: 1-Dec-2004
https://dl.acm.org/doi/10.1023/B%3AGEIN.0000040830.73424.f0
Park H(2003)On estimating result sizes of multi-way spatial joinsProceedings of the 2003 international conference on Computational science and its applications: PartIII10.5555/1761792.1761891(856-865)Online publication date: 18-May-2003
https://dl.acm.org/doi/10.5555/1761792.1761891
Tao YSun JPapadias D(2003)Analysis of predictive spatio-temporal queriesACM Transactions on Database Systems10.1145/958942.95894328:4(295-336)Online publication date: 1-Dec-2003
https://dl.acm.org/doi/10.1145/958942.958943
Mamoulis NPapadias D(2003)Slot Index Spatial JoinIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2003.116159115:1(211-231)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.1109/TKDE.2003.1161591
Mamoulis NPapadias D(2001)Multiway spatial joinsACM Transactions on Database Systems10.1145/503099.50310126:4(424-475)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1145/503099.503101
Lee YChung C(2001)The DR-treeGeoinformatica10.1023/A:10114943161335:2(181-207)Online publication date: 1-Jun-2001
https://dl.acm.org/doi/10.1023/A%3A1011494316133
Corral AManolopoulos YTheodoridis YVassilakopoulos MDunham MNaughton JChen WKoudas N(2000)Closest pair queries in spatial databasesProceedings of the 2000 ACM SIGMOD international conference on Management of data10.1145/342009.335414(189-200)Online publication date: 16-May-2000
https://dl.acm.org/doi/10.1145/342009.335414
Show More Cited By

Abstract

Cited By

Recommendations

Supporting top-k join queries in relational databases

Supporting top-K join queries in relational databases

Multi-way spatial join selectivity for the ring join graph

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations