A Combined Method for Spatial Join Selectivity Estimation

Gui Wen Lan; Qi Chen; Cong Cong Wu

doi:10.4028/www.scientific.net/AMM.740.889

Paper Titles

Sunlight Greenhouse Temperature Prediction Model Based on Bayesian Regularization BP Neural Network
p.871

Detecting and Normalizing Formulas in Electronic Literature Resources
p.875

Detecting Multi-Scale Community Structure in Complex Networks
p.881

Security Analysis of Two Chaotic Maps-Based Authentication Scheme
p.885

A Combined Method for Spatial Join Selectivity Estimation
p.889

Traffic Accident Analysis of Novice Drivers
p.895

Urban Transport GSPN Model of Cyber-Physical Systems
p.900

Military Logistics and Transport Model Design Based on Maritime Engineering
p.904

Research on Analysis and Algorithm of Freeway Network
p.908

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 740A Combined Method for Spatial Join Selectivity...

A Combined Method for Spatial Join Selectivity Estimation

Abstract:

Spatial join selectivity is one of most important and time-consuming operations in spatial databases. The method of Power Laws is one of proposed methods that can be applied to point datasets perfectly. This paper presents a method that combines the Power Laws with MP Histogram Statistic, to calculate spatial join selectivity of polyline feature data-sets, or polygon feature data-sets or more complex feature data-sets. The spatial join selectivity is calculated with the proposed method and compared with that of the MP Histogram Statistic, and the experimental results show that the proposed method is feasible.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 740)

Pages:

889-892

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.740.889

Citation:

Cite this paper

Online since:

March 2015

Authors:

Gui Wen Lan*, Qi Chen, Cong Cong Wu

Keywords:

MP Histogram Statistic, Power Laws, Selectivity Estimation, Spatial Join

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Xuemin Lin, Hai-Xin Lu, Qing Zhang. Graph Partition Based Multi-Way Spatial Joins[C]. Proceedings of the International Database Engineering and Applications Symposium (IDEAS'02), Edmonton, Canada, (2002).

DOI: 10.1109/ideas.2002.1029653

Google Scholar

[2] Christos Faloutsos, Bernhard Seeger, et al. Spatial join selectivity using power laws[C]. SIGMOD Record, 2000, 29(2): 177~188.

DOI: 10.1145/335191.335412

Google Scholar

[3] Ning An, Zhenyu Yang, Anand Sivasubramanium. Selectivity estimation for spatial joins[C]. Proceedings. 17th International Conference on Data Engineering, Heidelberg, Germany, 2001, 368~375.

Google Scholar

[4] Edwin H. Jacox, Hanan Samet. Spatial Join Techniques[J]. ACM Transactions on Database Systems, 2007, 32(1). Article 7.

DOI: 10.1145/1206049.1206056

Google Scholar

[5] Patel JM, DeWitt DJ, Partition based spatial-merge join[C], The ACM SIGMOD'96, Montreal, Quebec, (1996).

DOI: 10.1145/233269.233338

Google Scholar