Font Size: a A A

Research On The Location-aware Rank Query Based On User Preferences Constraint

Posted on:2020-04-04Degree:MasterType:Thesis
Country:ChinaCandidate:X YiFull Text:PDF
GTID:2428330590971478Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the rapid development of wireless communication technology and the wide application of smart mobile terminals,location-based services have been widely used in many fields.It is more and more convenient for users to collect and publish geographic location,and the integration of location and text information is more and more close.Therefore,more and more location-aware data sets are created and used.Because location-aware sort queries allow different searchable attributes,such as space,text,and time.With the development of personalized services,users are more likely to query objects that meet their preferences.So,we need more powerful and flexible location-aware ranking queries.The existing user preference constrained location-aware ranking can not effectively handle the preference attributes marked by time.Moreover,when pruning with user preference attributes,the value range of user preference attributes is very large,and the number of intersections with preference query intervals is small,which makes it difficult to achieve efficient pruning efficiency,thus affecting query efficiency.This paper proposes a TP-SKQ hybrid index structure and gives a query algorithm based on this hybrid index structure.The main contents are as follows.Firstly,aiming at how to deal with Location Aware Rank Queries based on user preference constraints with time attributes effectively,a TP-SKQ hybrid index structure is proposed.The overall structure design and implementation steps of the TP-SKQ are given,and the update maintenance algorithm based on the mixed index structure is introduced.Secondly,aiming at the requirement of spatial scope when querying in some practical applications,a preference and range pruning query algorithm based on TP-SKQ is proposed.Finally,the experimental system is constructed based on TP-SKQ,and in the same experimental environment,compare and analyz the performance of TP-SKQ.Experiments show that the hybrid index structure of TP-SKQ is superior to the improved IR profile tree,and verifies that the preference and range pruning query based on TP-SKQ meets the user's spatial range requirements and has good query performance.
Keywords/Search Tags:location-aware rank query, Hybrid index, user preference, Synopses tree
PDF Full Text Request
Related items