Abstract
The integration of data from distributed sources within and among different public authorities is an important aspect on the agenda of e-government. In this paper we present a specific data integration scenario at the Municipality of Bozen-Bolzano, where data from different sources have to be joined via addresses of citizens. We analyze in detail the problems which arise in this scenario. We show that addresses can be represented in a tree structure, and hence, the problem of matching addresses can be reduced to approximate tree matching.
The work has been done in the framework of the “eBZ–Digital City” project, which is funded by the Municipality of Bozen-Bolzano.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fernández, A.: Towards interoperability amongst european public administrations. In: Traunmüller, R., Lenk, K. (eds.) EGOV 2002. LNCS, vol. 2456, p. 105. Springer, Heidelberg (2002)
Wimmer, M.A.: European development towards online one-stop government: The ”eGOV” project. In: Proc. of the Int. Conf. on Electronic Commerce (2001)
Gamper, J., Augsten, N.: The role of Web services in digital government. In: Traunmüller, R. (ed.) EGOV 2003. LNCS, vol. 2739, pp. 161–166. Springer, Heidelberg (2003)
Apostolico, A., Galil, Z. (eds.): Pattern Matching Algorithms. Oxford University Press, Oxford (1992)
Guha, S., Jagadish, H.V., Koudas, N., Srivastava, D., Yu, T.: Approximate XML joins. In: Proc. of ACM SIGMOD, Madison, WI, pp. 287–298 (2002)
Navarro, G.: A guided tour to approximate string matching. ACM Computing Surveys 33 (2001)
Galhardas, H., Florescu, D., Shasha, D., Simon, E., Saita, C.A.: Declarative data cleaning: Language, model, and algorithms. In: Proc. of VLDB (2001)
Gravano, L., Ipeirotis, P.G., Jagadish, H.V., Koudas, N., Muthukrishnan, S., Srivastava, D.: Approximate string joins in a database (almost) for free. In: Proc. of VLDB (2001)
Lenzerini, M.: Data integration: A theoretical perspective. In: Proc. of ACM PODS, ACM Press, New York (2002)
Chomicki, J., van der Meyden, R., Saake, G. (eds.): Query Answering in Inconsistent Databases. In: Logics for Emerging Applications of Databases, Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Augsten, N., Böhlen, M., Gamper, J. (2004). Reducing the Integration of Public Administration Databases to Approximate Tree Matching. In: Traunmüller, R. (eds) Electronic Government. EGOV 2004. Lecture Notes in Computer Science, vol 3183. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30078-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30078-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22916-2
Online ISBN: 978-3-540-30078-6
eBook Packages: Springer Book Archive