A company called PointInside is mapping stores for just this sort of location-enabling searching. Joe Francica talks with Brian Wilson, vice president of marketing for PointInside, about how it works:
"We've created a proprietary software tool that allows us, after gathering point of interest (POI) and other data about the space, to rapidly produce a geospatially accurate map of the defined geography. Also note the mapping tool does not limit us to indoor venues; we could just as easily map a theme park or college campus, et cetera."
The tool reportedly has an accuracy of 5-30 meters.