Optimizing distance-based methods for large data sets

Tobias Scholl () and Thomas Brenner ()

Journal of Geographical Systems, 2015, vol. 17, issue 4, 333-351

Abstract: Distance-based methods for measuring spatial concentration of industries have received an increasing popularity in the spatial econometrics community. However, a limiting factor for using these methods is their computational complexity since both their memory requirements and running times are in $${\mathcal {O}}(n^2)$$ O ( n 2 ) . In this paper, we present an algorithm with constant memory requirements and shorter running time, enabling distance-based methods to deal with large data sets. We discuss three recent distance-based methods in spatial econometrics: the D&O-Index by Duranton and Overman (Rev Econ Stud 72(4):1077–1106, 2005 ), the M-function by Marcon and Puech (J Econ Geogr 10(5):745–762, 2010 ) and the Cluster-Index by Scholl and Brenner (Reg Stud (ahead-of-print):1–15, 2014 ). Finally, we present an alternative calculation for the latter index that allows the use of data sets with millions of firms. Copyright Springer-Verlag Berlin Heidelberg 2015

Keywords: Spatial concentration; Duranton–Overman index; Big data analysis; MAUP; Distance-based measures; C21; C60; R12 (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10109-015-0219-1 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:jgeosy:v:17:y:2015:i:4:p:333-351

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/10109/PS2

DOI: 10.1007/s10109-015-0219-1

Access Statistics for this article

Journal of Geographical Systems is currently edited by Manfred M. Fischer and Antonio Páez

More articles in Journal of Geographical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().