Interwoven Bit Vectors for Location-Based Full Text Search
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location-based full text search systems are inefficient when both spatial and full text searches are unselective, leading to slow query speeds in retrieving relevant documents.
Innovation Solution
The method generates interwoven bit vectors that combine geographical coordinates and search terms, allowing for faster and more efficient querying by converting multi-dimensional values into one-dimensional Morton codes for indexing in a geographic database.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If separate spatial search and full text search are conducted, then search flexibility is maintained, but query execution speed deteriorates when both searches are unselective
Solution Approach 1:
The patent merges spatial search and full text search into a unified index structure by combining geographic coordinates and document terms into composite index entries. This allows the system to execute both search types simultaneously through a single index scan, dramatically improving query speed when both search criteria are unselective while maintaining the flexibility of separate search operations.
Solution Approach 2:
The patent transforms the multi-dimensional search problem (spatial dimensions + text dimensions) into a unified one-dimensional indexing structure by creating composite keys that interleave spatial coordinates and term frequencies. This dimensionality transformation enables efficient linear scanning and intersection operations that would be computationally expensive in separate multi-dimensional search spaces.
2Productivity
If interwoven bit vectors are generated combining geographical coordinates and search terms, then search query speed is enhanced, but data processing complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-computing and storing interwoven bit vectors that combine geographic coordinates and search terms during the indexing phase. This preprocessing step transforms raw spatial and textual data into an optimized format that enables extremely fast query execution, as the complex combination logic is performed once during indexing rather than repeatedly during each search operation.
Solution Approach 2:
The interwoven bit vector acts as an intermediary data structure that bridges spatial indexing and full text indexing. By creating this intermediate representation that contains both spatial coordinates and term information in a unified format, the system enables efficient intersection operations without requiring complex real-time computation during query execution.
Data Source
Figure 1
Figure 2~9
Figure 3
AI summary
A method and system for a location based full text search is disclosed. The system generates interwoven bit vectors for documents that are stored in a database. The system may determine a location value based on a portion of a map that a user is viewing. The system may also receive at least one search term inputted by a user. Based on the location value and the search term, the system may generate one or more interwoven bit vectors, which may be used to query an index that identifies responsive documents stored in the database.