Patent Document ID: 7953732
Application ID: 11147033

Base Claim:
1. A method comprising: determining to store a spatial document index for a corpus of documents, wherein the spatial document index indexes documents in the corpus according to spatial references found within the documents; determining to store a plurality of spatial keyword document indexes for the corpus of documents, wherein the spatial keyword document indexes are derived from the spatial document index, are for a different keyword, and indexes those documents among the corpus that are responsive to that keyword; and intersecting a portion of the spatial document index and selected indexes among the plurality of spatial keyword document indexes to identify a result set of those documents from among the corpus of documents that are responsive to a query.

---

Claim 2:
2. The method of claim 1 , wherein the spatial document index includes: a plurality of leaf nodes, at least one of which identifies a corresponding document from the corpus of documents; a root node representing a range of space encompassing any space that a valid query may refer to; and a collection of non-leaf nodes, at least one of which represents a corresponding region of space.