skip to main content
10.1145/1653771.1653835acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Custom local search

Published: 04 November 2009 Publication History

Abstract

Many popular online services provide "local" or "yellow-pages" search, but none of them allow users to customize the search over user-specified data. This paper describes a novel system for providing custom local search over user-provided spatial datasets logically combined with detailed street-level vector data. We present the algorithms and architecture underlying our prototype system, which handles complex queries and elegantly solves the problem of parsing terms from multiple datasets in the presence of ambiguity and misspellings. We show that the system provides custom local search with precision and recall figures that often exceed that of a commercial local search service. Further, we show that our system scales gracefully with the number of individual custom data sets being served simultaneously.

References

[1]
Chaudhary, S., Ganjam, K., Ganti V. and Motwani R. Robust and efficient fuzzy match for online data cleaning. In Proc. ACM SIGMOD, 2003.
[2]
Datha, N., Joshi, T., Joy, J., and Sengar, V. Custom Local Search. Microsoft Technical Report MSR-TR-2009-124, http://research.microsoft.com/apps/pubs/?id=102520
[3]
Goldberg, D, Wilson, J, and Knoblock, C. From Text to Geographic Coordinates: The Current State of Geocoding. URISA Journal 19(1): 33--46
[4]
Joshi, T., Joy, J., Kellner, T., Khurana, U., A Kumaran and Sengar, V. Crosslingual location search. In Proc. ACM SIGIR, 2008.
[5]
Lieberman, M. D., Samet, H, Sankaranarayanan, J., and Sperling, J. STEWARD: architecture of a spatio-textual search engine. In Proc. ACM GIS, 2007.
[6]
Sengar, V., Joshi, T., Joy, J., Prakash, S., and Toyama, K. Robust location search from text queries. In Proc. ACM GIS, 2007.
[7]
Zhou, Y., Xie, X., Wang, C., Gong, Y. and Ma, W. Y. Hybrid index structures for location based web search. In Proc. CIKM, 2005.

Cited By

View all
  • (2013)Map search via a factor graph modelProceedings of the 22nd ACM international conference on Information & Knowledge Management10.1145/2505515.2505674(69-78)Online publication date: 27-Oct-2013

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 2009
575 pages
ISBN:9781605586496
DOI:10.1145/1653771
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. custom location search
  2. geocoding
  3. robust parsing

Qualifiers

  • Research-article

Conference

GIS '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2013)Map search via a factor graph modelProceedings of the 22nd ACM international conference on Information & Knowledge Management10.1145/2505515.2505674(69-78)Online publication date: 27-Oct-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media