(String Matching Algorithms,An Applicatione ti ISAE and ISTAT Firms's Registers)

Emma De Angelis and Carmine Pappalardo
Additional contact information
Emma De Angelis: ISAE - Institute for Studies and Economic Analyses

No 115, ISAE Working Papers from ISTAT - Italian National Institute of Statistics - (Rome, ITALY)

Abstract: The aim of the paper is to develop algorithms for the matching of strings from two different registers of Italian enterprises. This makes effective the possibility of integrating the firm-level information collected by ISAE (Institute for Studies and Economic Analyses) with the one gathered by the Italian NSI. The name of the company is the reference information used for string matching. The first procedure is based on a backward recursive application of the critical factorization method. In the second algorithm, a shifting rule is defined based on the positions of blanks within the reference text T. About 80% of the units in ISAE register of business enterprises have been exactly matched. This suggests that the role of firms’ demography should be adequately taken into account to get satisfactory results and confirms the reliability of the proposed algorithms. Some structural characteristics of ISAE sampled firms can be now accounted for.

Keywords: String matching algorithms; critical factorization method; shifting rule; firms' registers; firms’ demography. (search for similar items in EconPapers)
JEL-codes: C81 C87 L60 (search for similar items in EconPapers)
Pages: 26 pages
Date: 2009-06
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://lipari.istat.it/digibib/Working_Papers/WP_1 ... gelis_Pappalardo.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

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:isa:wpaper:115

Access Statistics for this paper

More papers in ISAE Working Papers from ISTAT - Italian National Institute of Statistics - (Rome, ITALY) Contact information at EDIRC.
Bibliographic data for series maintained by Stefania Rossetti ().