Spatial text query method and device based on text-domain inversion
The invention relates to a spatial text query method and device based on text-domain inversion. The method comprises the steps of data preprocessing, wherein all position points in a data set D are encoded into a character string with the length of n, with the character string as a sorting object, r...
Gespeichert in:
Hauptverfasser: | , , , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention relates to a spatial text query method and device based on text-domain inversion. The method comprises the steps of data preprocessing, wherein all position points in a data set D are encoded into a character string with the length of n, with the character string as a sorting object, records in the data set are sorted according to a lexicographic order to generate number ids, each row of data is called as a record r, and the data set composed of one or more rows of records r is called as a record set R; establishment of a spatial text index, wherein the inverted index is established for text in the record set R, a list element of the inverted index is an id list corresponding to the character string, and a text-domain inverted index structure is obtained; Boolean range query,wherein the text-domain inverted index structure is retrieved, the ids meeting a query condition are obtained, an id candidate set is obtained through filtering, the candidate set is verified, and all the position points wit |
---|