Location Query Transformation via Time-Region Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems fail to effectively retrieve data items without location metadata, limiting the scope of location-based queries and reducing the efficacy of data retrieval in systems that rely on location information.
Innovation Solution
A system and method that generate a timeline of user locations based on available location metadata, allowing the identification of regions associated with data items lacking explicit location information by transforming location-based queries into time-based queries, enabling the retrieval of data items generated in specific regions even without location metadata.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If location-based queries are used to retrieve data items, then data items with location metadata can be effectively retrieved, but data items without location metadata cannot be retrieved
Solution Approach 1:
The patent introduces a timeline as an intermediary data structure that maps time periods to locations. This timeline serves as a mediator between location-based queries and data items that lack location metadata but have timestamp information. By transforming location-based queries into time-based queries using the timeline, the system can retrieve data items without location metadata, thus resolving the contradiction between retrieval efficacy and query scope.
2Measurement precision
If location metadata is required for data items, then accurate location-based retrieval is achieved, but the scope of retrievable data is limited
Solution Approach 1:
The patent inverts the traditional approach by not requiring location metadata to be present on data items for location-based retrieval. Instead, it creates a timeline that maps time to location, and transforms location-based queries into time-based queries. This inversion allows data items without location metadata to be retrieved by matching their timestamp against the timeline, thereby increasing the quantity of retrievable data items while maintaining location accuracy through the timeline's location information.
3Adaptability or versatility
If data items without location metadata are included in location-based queries, then query scope is expanded, but retrieval accuracy decreases
Solution Approach 1:
The timeline acts as an intermediary that preserves location accuracy while enabling broader query scope. When a location-based query is transformed into a time-based query using the timeline, the system retrieves data items based on time matching. The location accuracy is maintained because the timeline itself contains the location information, allowing the system to determine the location associated with each retrieved data item through the timeline's time-to-location mapping.
Data Source
AI summary
A system and method for transforming location-based data queries into temporal domain by leveraging a location-to-time knowledge conversion graph. In some systems which contain diverse sets of data objects, only certain objects may contain explicit location data, while others may not. Therefore, queriability of this diverse data by location properties would likely yield incomplete results. In some embodiments, this method allows for the transformation and augmentation of a given data query containing location-based filtering properties into a time-region-based lookup, wherein a given location has been assigned to a time region in the given data graph and all data events within that time region may be augmented with location metadata automatically in the knowledge graph. Over time, a system utilizing these embodiments can offer comprehensive location-based data services and insights with a diverse set of data objects that exists and not all objects contain explicit location information.