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!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | LI XIAOWU HU JUNTAO LEI YAN SHEN BINGLIN JIA LIANYIN DING JIAMAN YOU JINGUO ZUO YUHAO |
| description | 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 |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN108628950A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN108628950A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN108628950A3</originalsourceid><addsrcrecordid>eNrjZHAOLkgsyUzMUShJrShRKCxNLapUyE0tychPUUjMS1FISS3LTE5VSEosTk1RyM8Dq9JNyc9NzMxTyMwrSy0qzszP42FgTUvMKU7lhdLcDIpuriHOHrqpBfnxqcUFicmpeakl8c5-hgYWZkYWlqYGjsbEqAEAbkwyaA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Spatial text query method and device based on text-domain inversion</title><source>esp@cenet</source><creator>LI XIAOWU ; HU JUNTAO ; LEI YAN ; SHEN BINGLIN ; JIA LIANYIN ; DING JIAMAN ; YOU JINGUO ; ZUO YUHAO</creator><creatorcontrib>LI XIAOWU ; HU JUNTAO ; LEI YAN ; SHEN BINGLIN ; JIA LIANYIN ; DING JIAMAN ; YOU JINGUO ; ZUO YUHAO</creatorcontrib><description>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</description><language>chi ; eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2018</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20181009&DB=EPODOC&CC=CN&NR=108628950A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20181009&DB=EPODOC&CC=CN&NR=108628950A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>LI XIAOWU</creatorcontrib><creatorcontrib>HU JUNTAO</creatorcontrib><creatorcontrib>LEI YAN</creatorcontrib><creatorcontrib>SHEN BINGLIN</creatorcontrib><creatorcontrib>JIA LIANYIN</creatorcontrib><creatorcontrib>DING JIAMAN</creatorcontrib><creatorcontrib>YOU JINGUO</creatorcontrib><creatorcontrib>ZUO YUHAO</creatorcontrib><title>Spatial text query method and device based on text-domain inversion</title><description>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</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2018</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZHAOLkgsyUzMUShJrShRKCxNLapUyE0tychPUUjMS1FISS3LTE5VSEosTk1RyM8Dq9JNyc9NzMxTyMwrSy0qzszP42FgTUvMKU7lhdLcDIpuriHOHrqpBfnxqcUFicmpeakl8c5-hgYWZkYWlqYGjsbEqAEAbkwyaA</recordid><startdate>20181009</startdate><enddate>20181009</enddate><creator>LI XIAOWU</creator><creator>HU JUNTAO</creator><creator>LEI YAN</creator><creator>SHEN BINGLIN</creator><creator>JIA LIANYIN</creator><creator>DING JIAMAN</creator><creator>YOU JINGUO</creator><creator>ZUO YUHAO</creator><scope>EVB</scope></search><sort><creationdate>20181009</creationdate><title>Spatial text query method and device based on text-domain inversion</title><author>LI XIAOWU ; HU JUNTAO ; LEI YAN ; SHEN BINGLIN ; JIA LIANYIN ; DING JIAMAN ; YOU JINGUO ; ZUO YUHAO</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN108628950A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng</language><creationdate>2018</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>LI XIAOWU</creatorcontrib><creatorcontrib>HU JUNTAO</creatorcontrib><creatorcontrib>LEI YAN</creatorcontrib><creatorcontrib>SHEN BINGLIN</creatorcontrib><creatorcontrib>JIA LIANYIN</creatorcontrib><creatorcontrib>DING JIAMAN</creatorcontrib><creatorcontrib>YOU JINGUO</creatorcontrib><creatorcontrib>ZUO YUHAO</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>LI XIAOWU</au><au>HU JUNTAO</au><au>LEI YAN</au><au>SHEN BINGLIN</au><au>JIA LIANYIN</au><au>DING JIAMAN</au><au>YOU JINGUO</au><au>ZUO YUHAO</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Spatial text query method and device based on text-domain inversion</title><date>2018-10-09</date><risdate>2018</risdate><abstract>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</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | chi ; eng |
| recordid | cdi_epo_espacenet_CN108628950A |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
| title | Spatial text query method and device based on text-domain inversion |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T17%3A13%3A14IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=LI%20XIAOWU&rft.date=2018-10-09&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN108628950A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |