3 big challenges in location development

Darian Shirazi on location's trickiest issues and how an open places database could work.

With the goal of indexing the entire web by location, Fwix founder and Where 2.0 speaker Darian Shirazi (@darian314) has had to dig in to a host of location-based development issues. In the following interview, he discusses the biggest challenges in location and how Fwix is addressing them.


What are the most challenging aspects of location development?

Darian ShiraziDarian Shirazi: There are three really big challenges. The first is probably the least difficult of the three, and that’s getting accurate real-time information around locations. Crawling the web in real-time is difficult, especially if you’re analyzing millions of pieces of data. It’s even difficult for a company like Google just because there’s so much data out there. And in local, it’s even more important for crawling to be done in real-time, because you need to know what’s happening near you right now. That requires a distributed crawling system, and that’s tough to build.

The second problem, the most difficult we’ve had to solve, is entity extraction. That’s the process of taking a news article and figuring out what locations it mentions or what locations it’s about. If you see an article that mentions five of the best restaurants in the Mission District, being able to analyze that content and note, for example, that “Hog ‘N Rocks” is a restaurant on 19th and Mission, is really tough. That requires us to linguistically understand an entity and what is a pronoun and what isn’t a pronoun. Then you get into all of these edge conditions where a restaurant like Hog ‘N Rocks might be called “Hogs & Rocks” or “Hogs and Rocks” or “H ‘N Rocks.” You want to catch those entities to be able to say, “This article is about these restaurants and these lat/longs.”

The third problem we’ve had to tackle is building a places taxonomy that you can match against. If you use SimpleGeo’s API or Google Places’ API, you’re not going to get the detailed taxonomy required to match the identified entities. You won’t be able to get the different spellings of certain restaurants, and you won’t necessarily know that, colloquially, “Dom and Vinnie’s Pizza Shop” is just called “Dom’s.” Being able to identify those against the taxonomy is quite difficult and requires structuring the data in a certain way, so that matching against aliases is done quickly.

Fwix
Identifying and extracting entities, like restaurants, is a challenge for location developers.

How are you dealing with those challenges?

Darian Shirazi: We have a bunch of different taggers that we put into the system that we’ve worked through over time to determine which are good at identifying certain entities. Some taggers are very good at tagging cities, some are better at tagging businesses, and some are really good at identifying the difference between a person, place, or thing. So we have these quorum taggers that are being applied to the data to determine the validity of the tag or whether a tag gets detected.

The way that you test it is that you have a system that allows you to input hints, and you test the hint. The hints get put into a queue of other hints that we’re testing. We run a regression test and then we see if that hint improved the tagging ability or made it worse. At this point, the process is really about moving the accuracy needle a quarter of a percent per week. That’s just how this game goes. If you talk to the people at Google or Bing, they’ll all say the same thing.

At Where 2.0 you’ll be talking about an “open places database.” What is that?

Darian Shirazi: A truly open database is a huge initiative, and something that we’re working toward. I can’t really give details as to exactly what it’s going to be, but we’re working with a few partners to come up with an open places database that is actually complete.

We think that an open places database is a lot more than just a list of places — it’s a list of places and content, it’s a list of places and the reviews associated with those businesses, it’s the list of parks and the people that have checked in at those parks, etc. Additionally, an open places database, in our minds, is something that you can contribute to. We want users and developers and everyone to come back to us and say, “Dom and Vinnie’s is really just called Dom’s.” We also want to be able to give information to people in any format. One of the things that we’ll be allowing is if you contact us, we’ll give you a data dump of our places database. We’ll give you a full licensed copy of it, if you want it.

Where 2.0: 2011, being held April 19-21 in Santa Clara, Calif., will explore the intersection of location technologies and trends in software development, business strategies, and marketing.

Save 25% on registration with the code WHR11RAD

How do you see location technology evolving?

Darian Shirazi: Looking toward the future, I think augmented reality is going to be a big deal. I don’t mean augmented reality in the sense of a game or in the sense of Yelp’s Monocle, which is a small additive to their app to show reviews in the camera view. I think of augmented reality as you are at a location and you want to see the metadata about that location. I believe that when you have a phone or a location-enabled device, you should be able to get a sense for what’s going on right there and a sense for the context. That’s the key.

This interview was edited and condensed.

Related:

tags: , , ,

Comments are closed.