[go: up one dir, main page]

Zheng et al., 2006 - Google Patents

Transitive nearest neighbor search in mobile environments

Zheng et al., 2006

View PDF
Document ID
8915599509992383334
Author
Zheng B
Lee K
Lee W
Publication year
Publication venue
IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06)

External Links

Snippet

Given a query point p, typically the position of a current client, and two datasets S and R, a transitive nearest neighbor (TNN) search returns a pair of objects (s, r) isinStimesR such that the total distance from p to s and then to r, ie, dis (p, s)+ dis (s, r), is minimum. We propose …
Continue reading at www.cse.psu.edu (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861—Retrieval from the Internet, e.g. browsers
    • G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • G06F17/3087—Spatially dependent indexing and retrieval, e.g. location dependent results to queries
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W4/00—Mobile application services or facilities specially adapted for wireless communication networks
    • H04W4/02—Mobile application Services making use of the location of users or terminals, e.g. OMA SUPL, OMA MLP or 3GPP LCS
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/18—Network-specific arrangements or communication protocols supporting networked applications in which the network application is adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/10—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/16—Service discovery or service management, e.g. service location protocol [SLP] or Web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/30—Network-specific arrangements or communication protocols supporting networked applications involving profiles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATIONS NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Similar Documents

Publication Publication Date Title
Lee et al. Data management in location-dependent information services
Pitoura et al. Locating objects in mobile computing
US7010308B2 (en) Managing and querying moving point data
Zheng et al. Semantic caching in location-dependent query processing
Mouratidis et al. A threshold-based algorithm for continuous monitoring of k nearest neighbors
Cheema et al. Continuous monitoring of distance-based range queries
Xu et al. The D-tree: an index structure for planar point queries in location-based wireless services
Zheng et al. A distributed spatial index for error-prone wireless data broadcast
Ku et al. Location-based spatial query processing with data sharing in wireless broadcast environments
Huang et al. On the effect of group mobility to data replication in ad hoc networks
Nghiem et al. A pure peer-to-peer approach for k NN query processing in mobile ad hoc networks
Zheng et al. On searching continuous k nearest neighbors in wireless data broadcast systems
Zheng et al. Location-dependent skyline query
Park et al. A hierarchical grid index (HGI), spatial queries in wireless data broadcasting
Zheng et al. Search continuous nearest neighbors on the air
Zheng et al. Transitive nearest neighbor search in mobile environments
Park et al. A scalable energy-efficient continuous nearest neighbor search in wireless broadcast systems
Krishnan et al. Delay reduction by providing location based services using hybrid cache in peer to peer networks.
EP1859602B1 (en) Distributed storing of network position information for nodes
Ku et al. Location-based spatial queries with data sharing in wireless broadcast environments
Park Efficient data access for location-dependent spatial queries
Li et al. A novel distributed air index for efficient spatial query processing in road sensor networks on the air
KR20090016361A (en) Dynamic Query Processing System Using Descriptive-based Semantic Prefetching in Location-Based Services
Waluyo et al. Global indexing scheme for location-dependent queries in multi channels mobile broadcast environment
Sumi Continuous Spatial Query Processing in Mobile Information Systems