Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A spatial indexing method based on social perception in a distributed environment

A distributed environment and spatial indexing technology, which is applied in database indexing, structured data retrieval, digital data information retrieval, etc., can solve the problems of large search space, high cost of data processing, high difficulty in parallel processing of spatial data, etc., to improve Search efficiency, the effect of improving query speed

Active Publication Date: 2019-01-11
NORTHEASTERN UNIV
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] With the increasing number of users, a large amount of social data is generated, and the spatial data and social data are growing exponentially, resulting in a larger and larger search space. Traditional data processing technologies have many problems when faced with such a huge amount of data. The problem is that the cost of processing data is very high, and there is a problem of low efficiency. The parallel processing of spatial data is difficult, and parallel programming is difficult.
The efficiency of query processing in a centralized environment is facing great challenges, and the traditional spatial keyword query can no longer solve the current situation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A spatial indexing method based on social perception in a distributed environment
  • A spatial indexing method based on social perception in a distributed environment
  • A spatial indexing method based on social perception in a distributed environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be described in detail below in conjunction with the accompanying drawings. Apparently, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0032] LBSN adds spatial location attributes to previous social networks, and geographic information includes both the user's location at a specified time and the user's check-in or visit records at a specific time. Social network services provide comments, number of fans, and like records , and access records and other functions. In the real world, people with similar hobbies often share or like each other. According to the user's check-in location, LBSN adds location attributes to traditional social networks, so that users can share their location information ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a spatial index method based on social perception in a distributed environment, relating to the index field. Spatial data is effectively divided, and the local index and the global index are constructed. The index structure is based on HDFS distributed index structure and fuses the social data in the space, which can effectively support the query in the distributed environment and make the query results more meet the requirements of users. Based on the existing R-tree-based parallel spatial index, a new spatial index with social data is constructed by integrating the social data in LBSN, which is convenient to improve the query speed and search efficiency.

Description

technical field [0001] The invention relates to the technical field of indexing methods, in particular to a spatial indexing method based on social perception in a distributed environment. Background technique [0002] With the development of the Internet, various social network service products have emerged as the times require. These social network services are widely used and have become the most popular applications among users. Therefore, location-based social networks also contain a large number of valuable and meaningful Location data and spatial data have gradually become an important research object of academic research. The so-called spatial data is the data containing geographical location and text information. It has become a frequent operation to query the geographic information and text information in space. Spatial keyword query is a large number of In the spatial object of the query, the geographically related and text-related data are found. [0003] In rec...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F16/9536G06F16/22G06Q50/00
CPCG06Q50/01
Inventor 赵相国袁野孙永佼
Owner NORTHEASTERN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com