CN103336825A - Violence searching method and system for obtaining single reverse furthest neighbor in road network - Google Patents
Violence searching method and system for obtaining single reverse furthest neighbor in road network Download PDFInfo
- Publication number
- CN103336825A CN103336825A CN2013102802055A CN201310280205A CN103336825A CN 103336825 A CN103336825 A CN 103336825A CN 2013102802055 A CN2013102802055 A CN 2013102802055A CN 201310280205 A CN201310280205 A CN 201310280205A CN 103336825 A CN103336825 A CN 103336825A
- Authority
- CN
- China
- Prior art keywords
- road network
- farthest
- neighbours
- node
- violence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a violence searching method and system for obtaining a single reverse furthest neighbor in a road network. The violence searching method comprises the steps that for a certain node p on the given road network G and all nodes VG on the road network G, if a node q exists on the road network G, the road network distance //q-p// between the q and the p is no less than the distance //p'-p// between the p and any node p' in the VG, and then the q is defined as the furthest neighbor, relative to the VG, of the p, and is marked as fn (p, VG); for all the nodes VG on the given road network G, the single reverse furthest neighbor of the q is defined as aggregate of nodes, treating the q as the furthest neighbor, in the VG, namely MRFN (q, VG)= {p|p<VG, fn (p, VGU{q}=q}; the Dijkstra algorithm is used, each d<VG serves as a source point for primary expansion until the query node q is visited; if the q is visited before other nodes on the road network are visited, the q is not the furthest neighbor of the d, and accordingly the d is not the reverse furthest neighbor of the q; if the q is visited after the other nodes on the road network are all visited, the d is confirmed to be the p, and the p<MRFN (q, VG). By means of the violence searching method and system, single reverse neighbors of the query node can be found out rapidly on the road network.
Description
Technical field
The present invention relates to a kind of obtain single reverse neighbours' violence searching method and system farthest on the road network.
Background technology
Spatial database (spaitial database) refers to provide spatial data type (spatial database type, SDT) and the database supported of corresponding realization (referring to document 1:G ü ting R H.An introduction to spatial database systems[J] .The VLDB Journal, 1994,3 (4): 357-399).Growing along with mobile computing and cloud computing, the application of space correlation algorithm is increasing.Distance inquiry (proximity query) comprises nearest-neighbors (Nearest Neighbor) inquiry, oppositely nearest-neighbors (Reverse Nearest Neighbor) inquiry, oppositely neighbours' inquiries (Reverse Furthest Neighbor) etc. farthest, is one of modal type in the spatial data library inquiry.The present invention focuses on oppositely neighbours (the reverse furthest neighbor farthest on road network (road network) database, RFN) inquiry, be data set P and the query set Q on given one group of road network, we wish to ask for, and all compare the point farther apart from q among the P with Q.This problem is divided into single oppositely adjacent and multiple oppositely adjacent problem farthest farthest according to P and Q be whether identical.This problem has important meaning in practice, and for example when offering new shop, we wish to learn the point that is subjected to a certain rival to influence minimum.If we represent the influence degree between the different location with the limit of cum rights, it is the reverse neighbor adjacency problem farthest of list of query point that this problem just is equivalent to ask for existing trade company place at road network.Furtherly, seek one and be subjected to existing all rivals to influence minimum point relatively, can be converted into that impact point asks with the rival place at this road network is the multiple oppositely maximization problems of neighbours' quantity farthest of query set Q.
As far as we know, at present on the road network single oppositely farthest unique solution of proposing of adjacent problem be people such as Tran for oppositely adjacent research farthest on the road network, they serve as to generate the some pre-service to set up the Voronoi subregion with each point of interest in the road network, use the adjacency confrontation subregion of subregion to travel through then, to enumerate the possible oppositely neighbours (reverse furthest neighbor) farthest of query point.But this method will not have essential distinction with the violence algorithm when point of interest quantity is big in road network.And for multiple oppositely farthest adjacent problem still do not have relevant solution at present.
Aspect other correlative studys, the most attractive is that nearest-neighbors (nearest neighbor) problem is (referring to document 2, document 3:Hjaltason G R, Samet H.Distance browsing in spatial databases[J] .ACM Transactions on Database Systems (TODS), 1999,24 (2): 265-318, document 4:Berchtold S
C, Keim D A, etc.A cost model for nearest neighbor search in high-dimensional data space[A] .In Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems[C], 1997:78-86, document 5, document 6:Jagadish H, Ooi B C, Tan K-L, etc.iDistance:An adaptive B+-tree based indexing method for nearest neighbor search[J] .ACM Transactions on Database Systems (TODS), 2005,30 (2): 364-397, document 7:Tao Y, Papadias D, Shen Q.Continuous nearest neighbor search[A] .In Proceedings of the28th international conference on Very Large Data Bases[C], 2002:287-29) with reverse nearest-neighbors (referring to document 8:Korn F, Muthukrishnan S.Influence sets based on reverse nearest neighbor queries[J] .ACM SIGMOD Record, 2000,29 (2): 201-212, document 9:Singh A, Ferhatosmanoglu H, Tosun A
High dimensional reverse nearest neighbor queries[A] .In Proceedings of the twelfth international conference on Information and knowledge management[C], 2003:91-98, document 10:Tao Y, Papadias D, Lian X.Reverse kNN search in arbitrary dimensionality[A] .In Proceedings of the Thirtieth international conference on Very large data bases-Volume30[C], 2004:744-755, document 11:Achtert E
C,
P, etc.Efficient reverse k-nearest neighbor search in arbitrary metric spaces[A] .In Proceedings of the2006ACM SIGMOD international conference on Management of data[C], 2006:515-526, document 12:Sankaranarayanan J, Samet H.Distance oracles for spatial networks[A] .In Data Engineering, 2009.ICDE'09.IEEE25th International Conference on[C], 2009:652-663) problem.With R-Tree(referring to document 13:Guttman A.R-trees:a dynamic index structure for spatial searching[M] .ACM, 1984) be the basis the degree of depth (referring to document 2:Roussopoulos N, Kelley S, Vincent F.Nearest neighbor queries[A] .In1995:71-79) with range (referring to document 5:Cui B, Ooi B C, Su J, etc.Contorting high dimensional data for efficient main memory KNN processing[A] .In Proceedings of the2003ACM SIGMOD international conference on Management of data[C], 2003:479-490) first search, increment Euclidean restriction (Incremental Euclidean Restriction), ENCREMENT NETWORK expansion (Invremental Network Expansion, referring to document 14:Papadias D, Zhang J, Mamoulis N, etc.Query processing in spatial network databases[A] .In2003:802-813) technology (referring to document 8~12) relevant with Voronoi figure be widely used in solving the corresponding problem on Euclidean space (Euclidean space) and the road network, but because reverse neighbor adjacency problem does not farthest have the locality characteristics that the nearest-neighbors problem has, these solutions are difficult to be applied on the problem solved by the invention.
Neighbor adjacency problem farthest on the Euclidean space is described (referring to document 15:Yao B, Li F, Kumar P.Reverse furthest neighbors in spatial databases[A] .In2009:664-675) by people such as Yao.They have proposed to go forward one by one, and (progressive furthest cell, PFC) the far field (convex hull furthest cell) of algorithm and convex closure algorithm is to handle this problem in far field.The concept that above-mentioned algorithm all goes based on Voronoi farthest determines that whether certain a bit be the oppositely neighbours farthest of query point q.Given a certain query point q, it about the district fvc of voronoi farthest of certain data set Q (q is a polygonal region Q), in this zone to have a few all be the oppositely neighbours farthest of q.The PFC algorithm uses the R-Tree index, and the strong point of constantly peeking makes up perpendicular bisector explanation space segmentation and gets a side far away and ask for this zone.And the CHFC algorithm utilizes the character of convex closure that this algorithm is carried out beta pruning: if q in the convex closure of query set Q, then problem does not necessarily have solution, otherwise the hunting zone can also be limited within the convex closure of Q and query point q.People such as Liu use pivoting point and index that this algorithm has been carried out improving (referring to document 16:Liu J, Chen H, Furuse K, etc.An efficient algorithm for reverse furthest neighbors query with metric index[A] .In Database and Expert Systems Applications[C], 2010:437-451, document 17:Jianquan L.Efficient query processing for distance-based similarity search[J] .2012).But because point and R-Tree index on the road network do not have direct relation, also do not have the convex closure of strict difinition, these methods all can't directly apply to problem solved by the invention.
Other relevant list of references also comprises:
Document 18:Goldberg A V, Harrelson C.Computing the shortest path:A search meets graph theory[A] .In Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms[C], 2005:156-165;
Document 19:Jing N, Huang Y-W, Rundensteiner E A.Hierarchical encoded path views for path query processing:An optimal model and its performance evaluation[J] .Knowledge and Data Engineering, IEEE Transactions on, 1998,10 (3): 409-432;
Document 20:Erwig M, Hagen F.The graph Voronoi diagram with applications[J] .Networks, 2000,36 (3): 156-163;
Document 21:Jung S, Pramanik S.An efficient path computation model for hierarchically structured topographical road maps[J] .Knowledge and Data Engineering, IEEE Transactions on, 2002,14 (5): 1029-1046;
Document 22:Aurenhammer F.Voronoi diagrams-a survey of a fundamental geometric data structure[J] .ACM Computing Surveys (CSUR), 1991,23 (3): 345-405.
Summary of the invention
The object of the present invention is to provide a kind of obtain single reverse neighbours' violence searching method and system farthest on the road network, can on road network, search the reverse neighbours of list of query point fast.
For addressing the above problem, the invention provides a kind of single reverse violence searching method of neighbours farthest on the road network that obtains, comprising:
For a certain node p on the given road network G and all the node V on the road network G
GIf have node q on the road network G, the road network distance of q and p || q-p|| is not less than p to V
GThe distance of central any some p ' || p '-p||, then defining q is that p is with respect to V
GNeighbours farthest, be designated as fn (p, V
G);
For all the node V on the given road network G
G, the definition q list oppositely farthest neighbours are V
GIn the set of ordering as neighbours farthest with q be MRFN (q, V
G)={ p|p ∈ V
G, fn (p, V
G∪ q})=q};
Use dijkstra's algorithm with each d ∈ V
GCarry out one extension as source point, till query point q was accessed to, if q was accessed to before all traveling through at other points on the road network, then q was not the neighbours farthest of d, thereby d does not belong to the oppositely neighbours farthest of q; If q other points on road network all just are accessed to after the traversal, determine that then d is p, p ∈ MRFN (q, V
G).
According to another side of the present invention, a kind of single reverse violence search system of neighbours farthest on the road network of obtaining is provided, comprising:
First definition module is used for for a certain node p on the given road network G and all the node V on the road network G
GIf have node q on the road network G, the road network distance of q and p || q-p|| is not less than p to V
GThe distance of central any some p ' || p '-p||, then defining q is that p is with respect to V
GNeighbours farthest, be designated as fn (p, V
G);
Second definition module is used for for all the node V on the given road network G
G, the definition q list oppositely farthest neighbours are V
GIn the set of ordering as neighbours farthest with q be MRFN (q, V
G)={ p|p ∈ V
G, fn (p, V
G∪ q})=q};
Neighbours' module is used for using dijkstra's algorithm with each d ∈ V farthest
GCarry out one extension as source point, till query point q was accessed to, if q was accessed to before all traveling through at other points on the road network, then q was not the neighbours farthest of d, thereby d does not belong to the oppositely neighbours farthest of q; If q other points on road network all just are accessed to after the traversal, determine that then d is p, p ∈ MRFN (q, V
G).
Compared with prior art, the present invention passes through for a certain node p on the given road network G and all the node V on the road network G
GIf have node q on the road network G, the road network distance of q and p || q-p|| is not less than p to V
GThe distance of central any some p ' || p '-p||, then defining q is that p is with respect to V
GNeighbours farthest, be designated as fn (p, V
G); For all the node V on the given road network G
G, the definition q list oppositely farthest neighbours are V
GIn the set of ordering as neighbours farthest with q be MRFN (q, V
G)={ p|p ∈ V
G, fn (p, V
G∪ q})=q}; Use dijkstra's algorithm with each d ∈ V
GCarry out one extension as source point, till query point q was accessed to, if q was accessed to before all traveling through at other points on the road network, then q was not the neighbours farthest of d, thereby d does not belong to the oppositely neighbours farthest of q; If q other points on road network all just are accessed to after the traversal, determine that then d is p, p ∈ MRFN (q, V
G), can on road network, search the reverse neighbours of list of query point fast.
Description of drawings
Fig. 1 is the reverse neighbor adjacency problem MRFN exemplary plot farthest of list of one embodiment of the invention.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, the present invention is further detailed explanation below in conjunction with the drawings and specific embodiments.
Embodiment one
The invention provides a kind of single reverse violence searching method of neighbours farthest on the road network that obtains, comprise step S1~step S3.
Step S1 is for a certain node p on the given road network G and all the node V on the road network G
GIf have node q on the road network G, the road network distance of q and p || q-p|| is not less than p to V
GThe distance of central any some p ' || p '-p||, then defining q is that p is with respect to V
GNeighbours farthest, be designated as fn (p, V
G);
Step S2 is for all the node V on the given road network G
G, the definition q list oppositely farthest neighbours are V
GIn the set of ordering as neighbours farthest with q be MRFN (q, V
G)={ p|p ∈ V
G, fn (p, V
G∪ q})=q}; Concrete, as shown in Figure 1, p
1Be p
7Neighbours farthest, so p
7Be p
1Oppositely one of neighbours farthest.This problem has important meaning in practice, and for example when offering new shop, we wish to learn the point that is subjected to a certain rival to influence minimum.If we represent the influence degree between the different location with the limit of cum rights, this problem just be equivalent to road network ask for existing trade company place be query point but reverse neighbor adjacency problem farthest.Furtherly, seek one and be subjected to existing all rivals to influence minimum point relatively, can be converted into that impact point asks with the rival place at this road network is the multiple oppositely maximization problems of neighbours' quantity farthest of interest set Q.The present invention is intended to use correlation technique effectively to calculate oppositely neighbours (Reverse Furthest Neighbor) problem farthest on the road network.
Step S3 uses dijkstra's algorithm with each d ∈ V
GCarry out one extension as source point, till query point q was accessed to, if q was accessed to before all traveling through at other points on the road network, then q was not the neighbours farthest of d, thereby d does not belong to the oppositely neighbours farthest of q; If q other points on road network all just are accessed to after the traversal, determine that then d is p, p ∈ MRFN (q, V
G).Concrete, the purpose of this step be for the neighbours farthest that look for d be q.As representational shortest path first, dijkstra's algorithm is proposed in nineteen fifty-nine by E.W.Dijkstra, algorithm usage flag method is from source point, and each extended range is the nearest point of tag set, thereby asks the shortest path that obtains known point (can referring to document 1).As can be seen, last point of dijkstra's algorithm visit is exactly the neighbours farthest of source point
Can use C Plus Plus based on a widespread use, (realized the Overall Steps of present embodiment referring to: www.research.att.com/~marioh/spatialindex/index.html), and used running experiment under the Linux environment that has Intel Xeon2GHz processor and 4GB internal memory based on the spatial index storehouse of disk.Under the default situations, can move 1000 times to each experiment and calculate and report mean value.Aspect experimental data, (California, CA) (San Francisco, SF) true road network experimentizes with the San Francisco in the California that present embodiment can use Digital Chart of the World Server to provide.These data can be on the net (referring to http://www.cs.utah.edu/~lifeifei/SpatialDataset.htm) acquisition.The CA database contains 21047 nodes, 21692 limits; The SF database contains 174955 nodes, 223000 limits.The performance that described CA and SF database are used to test MRFN algorithm on the road network, query point is chosen from road network at random.
To sum up, present embodiment can search the reverse neighbours of list of query point fast on road network.
Embodiment two
The present invention also provides another kind to obtain single reverse violence search system of neighbours farthest on the road network, and comprising: first definition module is used for for a certain node p on the given road network G and all the node V on the road network G
GIf have node q on the road network G, the road network distance of q and p || q-p|| is not less than p to V
GThe distance of central any some p ' || p '-p||, then defining q is that p is with respect to V
GNeighbours farthest, be designated as fn (p, V
G);
Second definition module is used for for all the node V on the given road network G
G, the definition q list oppositely farthest neighbours are V
GIn the set of ordering as neighbours farthest with q be MRFN (q, V
G)={ p|p ∈ V
G, fn (p, V
G∪ q})=q};
Neighbours' module is used for (looking for the neighbours farthest of d is q) and uses dijkstra's algorithm with each d ∈ V farthest
GCarry out one extension as source point, till query point q was accessed to, if q was accessed to before all traveling through at other points on the road network, then q was not the neighbours farthest of d, thereby d does not belong to the oppositely neighbours farthest of q; If q other points on road network all just are accessed to after the traversal, determine that then d is p, p ∈ MRFN (q, V
G).
Other detailed content of present embodiment two specifically can not repeat them here referring to embodiment one.
The present invention passes through for a certain node p on the given road network G and all the node V on the road network G
GIf have node q on the road network G, the road network distance of q and p || q-p|| is not less than p to V
GThe distance of central any some p ' || p '-p||, then defining q is that p is with respect to V
GNeighbours farthest, be designated as fn (p, V
G); For all the node V on the given road network G
G, the definition q list oppositely farthest neighbours are V
GIn the set of ordering as neighbours farthest with q be MRFN (q, V
G)={ p|p ∈ V
G, fn (p, V
G∪ q})=q}; Use dijkstra's algorithm with each d ∈ V
GCarry out one extension as source point, till query point q was accessed to, if q was accessed to before all traveling through at other points on the road network, then q was not the neighbours farthest of d, thereby d does not belong to the oppositely neighbours farthest of q; If q other points on road network all just are accessed to after the traversal, determine that then d is p, p ∈ MRFN (q, V
G), can on road network, search the reverse neighbours of list of query point fast.
Each embodiment adopts the mode of going forward one by one to describe in this instructions, and what each embodiment stressed is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.For the disclosed system of embodiment, because corresponding with the embodiment disclosed method, so description is fairly simple, relevant part partly illustrates referring to method and gets final product.
The professional can also further recognize, unit and the algorithm steps of each example of describing in conjunction with embodiment disclosed herein, can realize with electronic hardware, computer software or the combination of the two, for the interchangeability of hardware and software clearly is described, composition and the step of each example described in general manner according to function in the above description.These functions still are that software mode is carried out with hardware actually, depend on application-specific and the design constraint of technical scheme.The professional and technical personnel can specifically should be used for using distinct methods to realize described function to each, but this realization should not thought and exceeds scope of the present invention.
Obviously, those skilled in the art can carry out various changes and modification to invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these revise and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these change and modification.
Claims (2)
1. one kind is obtained single reverse violence searching method of neighbours farthest on the road network, it is characterized in that, comprising:
For a certain node p on the given road network G and all the node V on the road network G
GIf have node q on the road network G, the road network distance of q and p
Be not less than p to V
GThe distance of central any some p '
Then defining q is that p is with respect to V
GNeighbours farthest, be designated as fn (p, V
G);
For all the node V on the given road network G
G, the definition q list oppositely farthest neighbours are V
GIn the set of ordering as neighbours farthest with q be MRFN (q, V
G)={ p|p ∈ V
G, fn (p, V
G∪ q})=q};
Use dijkstra's algorithm with each d ∈ V
GCarry out one extension as source point, till query point q was accessed to, if q was accessed to before all traveling through at other points on the road network, then q was not the neighbours farthest of d, thereby d does not belong to the oppositely neighbours farthest of q; If q other points on road network all just are accessed to after the traversal, determine that then d is p, p ∈ MRFN (q, V
G).
2. one kind is obtained single reverse violence search system of neighbours farthest on the road network, it is characterized in that, comprising:
First definition module is used for for a certain node p on the given road network G and all the node V on the road network G
GIf have node q on the road network G, the road network distance of q and p
Be not less than p to V
GThe distance of central any some p '
, then defining q is that p is with respect to V
GNeighbours farthest, be designated as fn (p, V
G);
Second definition module is used for for all the node V on the given road network G
G, the definition q list oppositely farthest neighbours are V
GIn the set of ordering as neighbours farthest with q be MRFN (q, V
G)={ p|p ∈ V
G, fn (p, V
G∪ q})=q};
Neighbours' module is used for (looking for the neighbours farthest of d is q) and uses dijkstra's algorithm with each d ∈ V farthest
GCarry out one extension as source point, till query point q was accessed to, if q was accessed to before all traveling through at other points on the road network, then q was not the neighbours farthest of d, thereby d does not belong to the oppositely neighbours farthest of q; If q other points on road network all just are accessed to after the traversal, determine that then d is p, p ∈ MRFN (q, V
G).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102802055A CN103336825A (en) | 2013-07-04 | 2013-07-04 | Violence searching method and system for obtaining single reverse furthest neighbor in road network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102802055A CN103336825A (en) | 2013-07-04 | 2013-07-04 | Violence searching method and system for obtaining single reverse furthest neighbor in road network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103336825A true CN103336825A (en) | 2013-10-02 |
Family
ID=49244990
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013102802055A Pending CN103336825A (en) | 2013-07-04 | 2013-07-04 | Violence searching method and system for obtaining single reverse furthest neighbor in road network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103336825A (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102156756A (en) * | 2011-05-16 | 2011-08-17 | 复旦大学 | Method for finding optimal path in road network based on graph embedding |
CN102637227A (en) * | 2012-03-29 | 2012-08-15 | 武汉大学 | Land resource assessment factor scope dividing method based on shortest path |
-
2013
- 2013-07-04 CN CN2013102802055A patent/CN103336825A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102156756A (en) * | 2011-05-16 | 2011-08-17 | 复旦大学 | Method for finding optimal path in road network based on graph embedding |
CN102637227A (en) * | 2012-03-29 | 2012-08-15 | 武汉大学 | Land resource assessment factor scope dividing method based on shortest path |
Non-Patent Citations (2)
Title |
---|
BIN YAO ET AL.: "reverse furthest neighbors in spatial databases", 《IEEE INTERNATIONAL CONFERENCE ON DATA ENGINEERING》 * |
王宝文 等: "路网上的单色和双色反k最远邻查询", 《计算机工程与设计》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | An incremental CFS algorithm for clustering large data in industrial internet of things | |
Nutanong et al. | The v*-diagram: a query-dependent approach to moving knn queries | |
Xuan et al. | Voronoi-based multi-level range search in mobile navigation | |
Al-Khalidi et al. | Approximate algorithms for static and continuous range queries in mobile navigation | |
Jung et al. | QR-tree: An efficient and scalable method for evaluation of continuous range queries | |
Nutanong et al. | Memory-efficient algorithms for spatial network queries | |
Park | Location-based grid-index for spatial query processing | |
Gupta et al. | Location dependent information system’s queries for mobile environment | |
Sun et al. | On efficient aggregate nearest neighbor query processing in road networks | |
CN103345509A (en) | Method and system for obtaining grading partition tree of dual-reverse furthest neighbors on road network | |
Yin et al. | Efficient trajectory compression and range query processing | |
John et al. | Dynamic sorting and average skyline method for query processing in spatial-temporal data | |
CN103365984B (en) | Obtain the terrestrial reference method and system of the most farthest single neighbours on road network | |
CN103336825A (en) | Violence searching method and system for obtaining single reverse furthest neighbor in road network | |
Francis et al. | A scalable constraint-based Q-hash indexing for moving objects | |
Khettabi et al. | QCCF-tree: A New Efficient IoT Big Data Indexing Method at the Fog-Cloud Computing Level | |
Huang et al. | Processing continuous K-nearest skyline query with uncertainty in spatio-temporal databases | |
CN103336827B (en) | Obtain the force search method and system of the most farthest multiple neighbours on road network | |
CN103336827A (en) | Violence searching method and system for obtaining composite reverse furthest neighbor on road network | |
CN103324746B (en) | Obtain go forward one by one farthest partition method and the system of the most farthest multiple neighbours on road network | |
Xu et al. | Continuous skyline queries for moving objects in road network based on mso | |
Tang et al. | Supporting continuous skyline queries in dynamically weighted road networks | |
Yu et al. | A distributed hybrid index for processing continuous range queries over moving objects | |
Zeng et al. | Application of processing technology based on skyline query in computer network | |
Shi et al. | Continuous Skyline Queries for Moving Objects in Road Networks. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20131002 |