发明名称 Geo-temporal indexing and searching
摘要 A method and apparatus for a data analysis system for analyzing data object collections that include geo-temporal data is provided. One or more temporal granularities are specified for the purpose of generating a geo-temporal data index. The time granularities correspond to temporal ranges expected to correspond to temporal ranges specified in user queries against the data. One or more temporal index bucket groups are generated based on to the specified time granularities. Geo-temporal input data is indexed based on the generated temporal index bucket groups. The system allows a data analyst to specify geo-temporal queries that include both geospatial component and a temporal component. The system transforms geo-temporal queries into one or more second queries that retrieve data items based on the temporal index bucket groups.
申请公布号 US9501507(B1) 申请公布日期 2016.11.22
申请号 US201213728879 申请日期 2012.12.27
申请人 PALANTIR TECHNOLOGIES INC. 发明人 Harris Michael;Wang Jeff;Prochnow Bobby
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Hickman Palermo Becker Bingham LLP 代理人 Hickman Palermo Becker Bingham LLP
主权项 1. A computer-implemented method for indexing data items that are associated with a geospatial component and a temporal component, the computer implemented method comprising: receiving a data item that is associated with at least a geospatial component and a temporal time component; generating, based on the geospatial component, an index key for indexing the data item in the geospatial index, wherein the index key is a Z-order curve value; storing a reference to the data item in a geospatial index using the index key; receiving index configuration data indicating a first time granularity, a second time granularity, and a third time granularity; generating a first plurality of database index buckets for the first time granularity, a second plurality of database index buckets for the second time granularity, and a third plurality of database index buckets for the third time granularity; storing, based on the time component, a second reference to the data item in a database index bucket of the first plurality, the second plurality, and the third plurality; receiving a search query that comprises a second geospatial component and a second time component; generating one or more second queries based on the second geospatial component and the second time component, wherein each of the second queries corresponds to a particular bucket of the first plurality, second plurality, or third plurality of database index buckets; retrieving, for each particular bucket, one or more data items stored in the particular bucket; wherein the method is performed by one or more computing devices.
地址 Palo Alto CA US