String Matching Techniques: An Empirical Assessment Based on Statistics Austria's Business Register

Denk, Michaela and Hackl, Peter and Rainer, Norbert (2005) String Matching Techniques: An Empirical Assessment Based on Statistics Austria's Business Register. Austrian Journal of Statistics, 34 (3). pp. 235-249. ISSN 1026-597X

Available under License Creative Commons: Attribution 4.0 International (CC BY 4.0).

Download (924kB)


The maintenance and updating of Statistics Austria's business register requires a regularly matching of the register against other data sources; one of them is the register of tax units of the Austrian Federal Ministry of Finance. The matching process is based on string comparison via bigrams of enterprise names and addresses, and a quality class approach assigning pairs of register units into classes of different compliance (i.e., matching quality) based on bigram similarity values and the comparison of other matching variables, like the NACE code or the year of foundation. Based on methodological research concerning matching techniques carried out in the DIECOFIS project, an empirical comparison of the bigram method and other string matching techniques was conducted: the edit distance, the Jaro algorithm and the Jaro-Winkler algorithm, the longest common subsequence and the maximal match were selected as appropriate alternatives and evaluated in the study. This paper briefly introduces Statistics Austria's business register and the corresponding maintenance process and reports on the results of the empirical study.

Item Type: Article
Keywords: Data matching, Record Matching, String Matching, Business Register, Register Maintenance, DIECOFIS.
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Version of the Document: Published
Depositing User: ePub Administrator
Date Deposited: 10 Jul 2017 13:14
Last Modified: 10 Nov 2017 05:08
Related URLs:


View Item View Item


Downloads per month over past year

View more statistics