Exploiting online sources to accurately geocode addresses

ABSTRACT

Many Geographic Information System (GIS) applications require the conversion of an address to geographic coordinates. This process is called geocoding. The traditional geocoding method uses a street vector data source, such as, Tigerlines, to obtain address range and coordinates of the street segment on which the given address is located. Next, an approximation technique is used to estimate the location of the given address using the address range of the selected street segment. However, this provides inaccurate results since the approximation assumes that properties exist at all possible addresses and all properties are of equal size. To address the inaccuracy of the traditional geocoding approach, we propose two new methods for geocoding using additional online data sources. The first method, the uniform-lot-size method, uses the number of addresses/lots present on the street segment to approximate the location of an address. The second method, the actual-lot-size method, takes into consideration the lot sizes on the street segment and the orientation of the lots as well. Moreover, we describe an implementation of these methods using an information mediator to obtain information about actual number of lots and sizes of the lots on the streets from various property tax web sites. We geocoded an area covering 13 blocks (267 addresses) using all three methods. Our evaluation shows that the traditional method results in an average error of 36.85 meters, while the uniform-lot-size and the actual-lot-size methods result in the average error of 7.87 meters and 1.63 meters, respectively.

REFERENCES

• 1: S. Adali , K. S. Candan , Y. Papakonstantinou , V. S. Subrahmanian, Query caching and optimization in distributed mediator systems, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.137-146, June 04-06, 1996, Montreal, Quebec, Canada
• 2: Bakshi, R. Exploiting online sources to accurately geocode addresses. Masters Thesis, University of Southern California, Los Angeles, CA, 2004.
• 3: Cayo, M.R. and Talbot, T.O. Positional error in automated geocoding of residential addresses, International Journal of Health Geographics, 2, 10 (2003).
• 4: Chen, C.-C., Knoblock, C.A., Shahabi, C., and Thakkar, S. Automatically and Accurately Conflating Satellite Imagery and Maps, International Workshop on Next Generation Geospatial Information, Cambridge, MA, 2003.
• 5: Chen, C.-C., Thakkar, S., Knoblock, C.A., and Shahabi, C. Automatically Annotating and Integrating Spatial Datasets, In the Proceedings of International Symposium on Spatial and Temporal Databases, Santorini Island, Greece, 2003.
• 6: Oliver Michael Duschka , Michael R. Genesereth, Query planning and optimization in information integration, 1998
• 7: Marc Friedman , Alon Levy , Todd Millstein, Navigational plans for data integration, Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence, p.67-73, July 18-22, 1999, Orlando, Florida, United States
• 8: Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J., and Widom, J. Integrating and Accessing Heterogeneous Information Sources in TSIMMIS, Proceedings of the AAAI Symposium on Information Gathering, Stanford, CA, 1995.
• 9: Michael R. Genesereth , Arthur M. Keller , Oliver M. Duschka, Infomaster: an information integration system, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.539-542, May 11-15, 1997, Tucson, Arizona, United States
• 10: Amarnath Gupta , Richard Marciano , Ilya Zaslavsky , Chaitanya K. Baru, Integrating GIS and Imagery Through XML-Based Information Mediation, Selected Papers from the International Workshop on Integrated Spatial Databases, Digital Inages and GIS, p.211-234, June 14-16, 1999
• 11: Kiernan, A. Homeland Security and Geographic Information Systems - How GIS and mapping technology can save lives and protect property in post-September 11th America, Public Health GIS News and Information.US Federal Geographic Data Committee, 2003, 20--23.
• 12: Knoblock, C., Minton, S., Ambite, J.L., Ashish, N., Muslea, I., Philpot, A., and Tejada, S. The ARIADNE Approach to Web-Based Information Integration, International Journal on Intelligent Cooperative Information Systems (IJCIS), 10, 1--2 (2001), 145--169.
• 13: Craig A. Knoblock , Steven Minton , José Luis Ambite , Naveen Ashish , Pragnesh Jay Modi , Ion Muslea , Andrew G. Philpot , Sheila Tejada, Modeling Web sources for information integration, Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence, p.211-218, July 1998, Madison, Wisconsin, United States
• 14: Krieger, A., Waterman, P., Lemieux, K., Zieler, S., and Hogan, J.W. On the wrong side of the tracts? Evaluating the accuracy of geocoding in public health research, American Journal of Public Health, 91, 7 (2001), 1114--1116.
• 15: Maurizio Lenzerini, Data integration: a theoretical perspective, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin [doi>10.1145/543613.543644]
• 16: Alon Y. Levy, Logic-based techniques in data integration, Logic-based artificial intelligence, Kluwer Academic Publishers, Norwell, MA, 2000
• 17: Levy, A.Y., Rajaraman, A., and Ordille, J.J. Query-answering algorithms for information agents, In Proceedings of AAAI-96, 1996.
• 18: Michalowski, M., Knoblock, C.A., and Thakkar, S. Exploiting Secondary Sources for Unsupervised Record Linkage, Proceeding of 2003 KDD Workshop on Data Cleaning, Record Linkage, and Object Consolidation, 2003.
• 19: Ratcliffe, J.H. On the accuracy of TIGER-type geocoded address data in relation to cadastral and census areal units, International Journal of Geographical Information Science, 15, 5 (2001), 473--485.
• 20: Alan John Saalfeld, Conflation: automated map compilation, University of Maryland at College Park, College Park, MD, 1993
• 21: Sinnott, R.W. Virtues of the Haversine, Sky and Telescope, 68, 2 (1984), 159.
• 22: Thakkar, S., Ambite, J.L., and Knoblock, C.A. A Data Integration Approach to Automatically Composing and Optimizing Web Services, In Proceedings of the ICAPS Workshop on Planning and Scheduling for Web and Grid Services, 2004.
• 23: Thakkar, S. and Knoblock, C.A. Efficient Execution of Recursive Integration Plans, In Proceeding of 2003 IJCAI Workshop on Information Integration on the Web, Acapulco, Mexico, 2003.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Algorithms, Experimentation, Performance

Keywords:
geocoder, geospatial data integration, information integration, mediator