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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LI XIAOWU, HU JUNTAO, LEI YAN, SHEN BINGLIN, JIA LIANYIN, DING JIAMAN, YOU JINGUO, ZUO YUHAO
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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