Reducing the Integration of Public Administration Databases to Approximate Tree Matching

  • Nikolaus Augsten
  • Michael Böhlen
  • Johann Gamper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3183)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Wimmer, M.A.: European development towards online one-stop government: The ”eGOV” project. In: Proc. of the Int. Conf. on Electronic Commerce (2001)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Apostolico, A., Galil, Z. (eds.): Pattern Matching Algorithms. Oxford University Press, Oxford (1992)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Navarro, G.: A guided tour to approximate string matching. ACM Computing Surveys 33 (2001)Google Scholar
  7. 7.
    Galhardas, H., Florescu, D., Shasha, D., Simon, E., Saita, C.A.: Declarative data cleaning: Language, model, and algorithms. In: Proc. of VLDB (2001)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Lenzerini, M.: Data integration: A theoretical perspective. In: Proc. of ACM PODS, ACM Press, New York (2002)Google Scholar
  10. 10.
    Chomicki, J., van der Meyden, R., Saake, G. (eds.): Query Answering in Inconsistent Databases. In: Logics for Emerging Applications of Databases, Springer, Heidelberg (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Nikolaus Augsten
    • 1
  • Michael Böhlen
    • 1
  • Johann Gamper
    • 1
  1. 1.Free University of Bozen-BolzanoBozenItaly

Personalised recommendations