In this paper we provide a theoretical framework for estimating the size of the intersection join between two line segment datasets (e.g., roads, railways, utilities). For real datasets, it has been pointed out that the line segment lengths and slopes are distributed according to specific mathematical laws [14]. Starting from this result, we show how to predict the size of the intersection join between two line segment data-sets. We evaluate our formula through several experimentations, showing that the estimation is accurate, as compared to that obtained by using a naive uniform model.
CITATION STYLE
Nardelli, E., & Proietti, G. (2000). Size estimation of the intersection join between two line segment datasets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1884, pp. 229–238). Springer Verlag. https://doi.org/10.1007/3-540-44472-6_18
Mendeley helps you to discover research relevant for your work.