CN105556511A - 用于提供位置信息的装置、系统和方法 - Google Patents

用于提供位置信息的装置、系统和方法 Download PDF

Info

Publication number
CN105556511A
CN105556511A CN201480014711.2A CN201480014711A CN105556511A CN 105556511 A CN105556511 A CN 105556511A CN 201480014711 A CN201480014711 A CN 201480014711A CN 105556511 A CN105556511 A CN 105556511A
Authority
CN
China
Prior art keywords
directory system
polygon
module
identifier
interest
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
Application number
CN201480014711.2A
Other languages
English (en)
Inventor
A·拉娜
B·西马诺夫斯基
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Factual Inc
Original Assignee
Factual Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Factual Inc filed Critical Factual Inc
Priority to CN202210796442.6A priority Critical patent/CN115130021A/zh
Publication of CN105556511A publication Critical patent/CN105556511A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/0265—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric the criterion being a learning criterion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/235—Update request formulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G06F16/2386—Bulk updating operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24564—Applying rules; Deductive queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2477—Temporal data queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/282—Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/313—Selection or weighting of terms for indexing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/02—Knowledge representation; Symbolic representation
    • G06N5/022—Knowledge engineering; Knowledge acquisition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/101—Collaborative creation, e.g. joint development of products or services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0261—Targeted advertisements based on user location
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0282—Rating or review of business operators or products
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/50—Service provisioning or reconfiguring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/30—Connection release
    • H04W76/38—Connection release triggered by timers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION 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
    • H04W8/16—Mobility data transfer selectively restricting mobility data tracking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/335—Filtering based on additional data, e.g. user or group profiles
    • G06F16/337—Profile generation, learning or modification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/30—Special cell shapes, e.g. doughnuts or ring cells
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/32—Hierarchical cell structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Software Systems (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • Tourism & Hospitality (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)
  • Operations Research (AREA)
  • General Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Primary Health Care (AREA)
  • Remote Sensing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Fuzzy Systems (AREA)
  • Automation & Control Theory (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Telephonic Communication Services (AREA)

Abstract

所公开的装置、系统和方法涉及一种可以有效地判定目标实体是否位于感兴趣区域(ROI)内的位置查询机制。在高级别，所述位置查询机制可以被配置为使用一个或多个多边形表示ROI。所述位置查询机制转而可以将所述一个或多个多边形划分为(例如，细分为)子多边形。随后，所述位置查询机制可以使用所述子多边形构建索引系统，所述索引系统可以有效地判定特定位置是否在任何所述子多边形内。因此，当计算设备查询特定位置是否在所述感兴趣区域内时，所述位置查询机制可以使用所述索引系统判定特定位置是否在任何所述子多边形内。

Description

用于提供位置信息的装置、系统和方法
相关申请的交叉引用
根据美国法典第35篇第119(e)条，本申请要求以下临时申请的较早提交日期的权益：
●2013年3月15日提交的标题为“SYSTEMFORANALYZINGANDUSINGLOCATIONBASEDBEHAVIOR(用于分析和使用基于位置的行为的系统)”的第61/799,986号美国临时申请；
●2013年3月15日提交的标题为“GEOGRAPHICLOCATIONDESCRIPTORANDLINKER(地理位置描述符和链接器)”的第61/800,036号美国临时申请；
●2013年3月15日提交的标题为“SYSTEMANDMETHODFORCROWDSOURCINGDOMAINSPECIFICINTELLIGENCE(用于众包领域特定智能的系统和方法)”的第61/799,131号美国临时申请；
●2013年3月15日提交的标题为“SYSTEMWITHBATCHANDREALTIMEDATAPROCESSING(具有批量和实时数据处理的系统)”的第61/799,846号美国临时申请；以及
●2013年3月15日提交的标题为“SYSTEMFORASSIGNINGSCORESTOLOCATIONENTITIES(用于为位置实体分配得分的系统)”的第61/799,817号美国临时申请。
本申请还涉及：
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORANALYZINGMOVEMENTSOFTARGETENTITIES(用于分析目标实体移动的装置、系统和方法)”的第14/214,208号美国专利申请；
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORPROVIDINGLOCATIONINFORMATION(用于提供位置信息的装置、系统和方法)”的第14/214,296号美国专利申请；
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORCROWDSOURCINGDOMAINSPECIFICINTELLIGENCE(用于众包领域特定智能的装置、系统和方法)”的第14/214,213号美国专利申请；
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORBATCHANDREALTIMEDATAPRCESSING(用于批量和实时数据处理的装置、系统和方法)”的第14/214,219号美国专利申请；
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORANALYZINGCHARACTERISTICSOFENTITIESOFINTEREST(用于分析感兴趣实体的特征的装置、系统和方法)”的第14/214,309号美国专利申请；以及
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORGROUPINGDATARECORDS(用于对数据记录进行分组的装置、系统和方法)”的第14/214,231号美国专利申请。
上面引用的每个申请(包括临时申请和非临时申请)的全部内容在此引入作为参考。
技术领域
本公开一般地涉及数据处理系统，具体地说，涉及可以提供有关实体地理位置的信息的数据处理系统。
背景技术
近年来随着位置感知设备(例如支持全球定位系统(GPS)的移动电话)变得流行，愈发需要快速和有效地判定设备是否在感兴趣区域内。同样，体育相关的移动应用的开发者可能希望当用户在足球场内或者在体育场停车场中举行车尾聚餐会时，为用户提供不同的界面。此外，处理具有位置信息(例如来自用户日志)、位置标记的社交网络信息(例如来自推特网的推特流)的数据或类似数据可以受益于附加上下文信息，例如所述位置是否在诸如购物中心之类的感兴趣区域内。在这些情况下，希望a)定义感兴趣区域(多个)，b)判定地理位置点(例如纬度和经度)是否在感兴趣区域(多个)内，c)如果是，则标识对应于地理位置点的区域，并且d)基于标识的区域(如果有)，确定要基于标识的区域执行的动作，例如特定广告、用户接口，或者应该基于在感兴趣区域内的位置发生的其它计算机逻辑。
发明内容
通常，在一个方面，所公开的主题的实施例可以包括一种装置。所述装置包括处理器，所述处理器被配置为运行存储在存储器中的一个或多个模块。所述一个或多个模块被配置为：接收与感兴趣区域关联的一个或多个多边形；确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及至少基于所述多个子多边形的子集生成第一索引系统，从而提供用于判定特定位置是否在所述感兴趣区域内的有效机制。
通常，在一个方面，所公开的主题的实施例可以包括一种方法。所述方法包括：在计算系统的索引生成模块处，接收与所述感兴趣区域关联的一个或多个多边形；在所述索引生成模块处，确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及在所述索引生成模块处，至少基于所述多个子多边形的子集生成第一索引系统，从而提供用于判定特定位置是否在所述感兴趣区域内的有效机制。
通常，在一个方面，所公开的主题的实施例可以包括一种非瞬时性计算机可读介质。所述非瞬时性计算机可读介质可以包括可执行指令，所述可执行指令可操作以便导致数据处理装置：接收与感兴趣区域关联的一个或多个多边形；确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及基于树结构生成第一索引系统，从而提供用于搜索特定位置是否在所述感兴趣区域内的有效机制。
在此处公开的任何一个实施例中，所述唯一代码可以包括基于分层编码方案的位置标识符，例如地理散列代码。
在此处公开的任何一个实施例中，所述索引可以包括散列表或概率数据结构中的一个。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：确定所述索引系统与先前生成的索引系统之间的差异，并且向计算设备提供所述差异以便更新所述计算设备中的所述先前生成的索引系统。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：标识基于所述唯一代码的层次结构对所述多个子多边形的所述唯一代码建模的树结构，并且基于所述树结构生成所述第一索引系统。
在此处公开的任何一个实施例中，所述树结构可以包括分支节点和叶节点，并且所述分支节点与大于所述叶节点的地理区域的地理区域关联，并且其中所述装置、所述方法或所述非瞬时性计算机可读介质进一步包括用于以下操作的模块、步骤或可执行指令：通过从所述分支节点到所述叶节点遍历所述树结构，生成所述索引系统的索引。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：确定包括特定子多边形的一系列多边形，并且将所述一系列多边形与所述树结构的对应于所述特定子多边形的叶节点关联。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：将对应于所述感兴趣区域的所述树结构与对应于第二感兴趣区域的第二树结构相合并，从而提供对所述第一树结构和所述第二树结构两者建模的单个索引系统。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：从所述索引系统中删除对应于特定多边形的一个或多个子多边形。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：从所述多个子多边形中删除一个或多个子多边形以便提供一组精简后的子多边形，并且从所述一组精简后的子多边形生成所述索引系统，从而减小所述索引系统的大小。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：从另一个计算设备接收第二索引系统，并且通过考虑与所述第一索引系统和所述第二索引系统对应的子多边形的重叠来合并所述第一索引系统和所述第二索引系统。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：向计算设备提供所述索引系统，以便所述计算设备可以使用所述索引系统来服务于位置查询。
通常，在一个方面，所公开的主题的实施例可以包括一种装置、方法和非瞬时性计算机可读介质。所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：从客户机设备接收位置查询，其中所述位置查询包括与所述客户机设备关联的位置标识符；确定对应于所述位置标识符的查询标识符；比较所述查询标识符与所述索引系统，以便确定由所述客户机设备提供的所述位置标识符在感兴趣区域内；以及通过所述通信网络向所述客户机设备提供与所述感兴趣区域关联的服务。
在此处公开的任何一个实施例中，所述唯一标识符和所述查询标识符可以包括地理散列代码。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：确定在所述索引系统中表示了所述查询标识符，并且确定由所述客户机设备提供的所述位置标识符在所述感兴趣区域内。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：将对应于较低精度子多边形的所述查询位置标识符的第一位序列与所述索引系统相比较，然后比较对应于较高精度子多边形的所述查询位置标识符的第二位序列。
在此处公开的任何一个实施例中，其中所述索引系统包括索引树，并且所述装置、所述方法或所述非瞬时性计算机可读介质进一步包括用于以下操作的模块、步骤或可执行指令：当所述查询标识符的所述第一位序列与所述索引系统的对应于所述索引树的叶节点的第一索引相匹配时，确定所述查询标识符在所述感兴趣区域内。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：从所述索引系统中检索与所述查询标识符关联的多边形标识符，确定与所述多边形标识符关联的组标识符，以及通过所述通信网络向所述客户机设备提供与所述组标识符关联的服务。
在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令：从所述索引系统中检索与所述查询标识符关联的多边形标识符，以及通过所述通信网络向所述客户机设备提供与所述多边形标识符关联的数据。
附图说明
当结合以下附图考虑时，可以参考以下详细描述更全面地理解本公开的各种目标、特性和优点，其中相同的参考标号标识相同的元素。以下附图仅用于例示目的而并非旨在限制所公开的主题，所公开的主题的范围在随附权利要求中给出，这些附图是：
图1示出根据某些实施例的位置查询系统的图；
图2-3示出根据某些实施例的位置标识符如何可以用于表示感兴趣区域；
图4A-4B示出根据某些实施例的地理散列代码和图块(tile)的属性；
图5示出根据某些实施例的地理散列代码树；
图6A-6D示出根据某些实施例的两个地理散列图块集合和关联的树；
图7A-7C示出根据某些实施例的树的合并；
图8A-8B示出根据某些实施例的用于生成地理散列图块索引系统的机制；
图9示出根据某些实施例的用于服务于位置查询的过程；
图10示出根据某些实施例的用于比较查询地理散列代码与地理散列索引系统的过程；
图11A-11B示出根据某些实施例的用于比较地理散列代码与地理散列索引系统的过程；
图12示出根据某些实施例的用于构建与一组感兴趣区域关联的索引系统的过程；
图13A-13D示出根据某些实施例的构建对应于区域的索引树的过程；
图14示出根据某些实施例的用于响应位置查询的过程。
具体实施方式
在以下描述中，给出了关于所公开的主题的系统和方法以及其中可以运行这些系统和方法的环境等的许多特定细节，以便提供对所公开的主题的彻底理解。但是，对于所属技术领域的技术人员显而易见的是，可以在没有这些特定细节的情况下实现所公开的主题，并且没有详细描述所属技术领域中公知的某些特性，以便避免使所公开的主题变得复杂。此外，将理解，下面提供的实例是示例性的，并且构想具有在所公开的主题的范围内的其它系统和方法。
所公开的装置、系统和方法涉及一种可以有效地判定目标实体是否位于感兴趣区域(ROI)内的位置查询机制。在高级别，位置查询机制可以被配置为使用一个或多个多边形表示ROI。位置查询机制转而可以将一个或多个多边形划分为(例如，细分为)子多边形。随后，位置查询机制可以使用子多边形构建索引系统，该索引系统可以有效地判定特定位置是否在任何子多边形内。因此，当计算设备查询特定位置是否在感兴趣区域内时，位置查询机制可以使用索引系统判定特定位置是否在任何子多边形内。
在某些实施例中，所公开的位置查询机制可以包括三个阶段。第一阶段包括使用一个或多个多边形表示ROI。第二阶段包括生成用于一个或多个多边形的索引系统。索引系统生成过程可以包括接收一个或多个多边形的位置描述，并且生成用于位置描述的可有效查询的数据结构。可以使用单个计算机或计算机群集离线执行索引系统生成过程。因此，索引系统生成过程不会干扰下面所公开的位置查询响应机制的在线(例如，实时)或高吞吐量(例如批量或实时)操作。
第三阶段包括用于响应位置查询的实时查询响应机制。例如，当查询响应机制从客户机设备接收位置查询(包括位置标识符)时，查询响应机制可以搜索索引系统以便判定位置标识符是否与索引系统所表示的任何多边形关联。如果位置标识符与一个多边形关联，则查询响应机制可以指示与位置标识符关联的一个或多个多边形。
所公开的位置查询机制与现有位置查询机制相比实质上更有效。所公开的位置查询机制可以使服务器能够在几亚毫秒内服务于查询，并且在理论上使每个处理核心每秒能够处理数万个查询。
所公开的位置查询机制可以在广告行业中很有用。例如，移动设备上的广告显示系统可以被配置为向广告服务器更新和发送移动设备的地理位置信息。广告服务器转而可以使用所公开的位置查询机制标识与设备位置有关的相关广告活动，并且使用该信息为移动设备提供高度上下文相关的位置敏感广告。因此，查询响应机制可以导致将广告发送到与位置标识符关联的目标实体。
所公开的位置查询机制还可以在移动应用服务中很有用。例如，体育相关的移动应用可以根据设备的位置，在移动设备的用户接口(例如，屏幕)上提供不同界面。例如，移动设备可以向移动应用服务器更新和发送其地理位置信息。移动应用服务器转而可以使用所公开的位置查询机制标识与设备位置有关的相关服务，并且使用该信息为移动设备提供高度上下文相关的位置敏感服务。
所公开的位置查询机制还可以在处理具有位置信息的数据的各种应用中很有用。例如，处理具有位置信息(例如来自用户日志)、位置标记的社交网络信息(例如推特流)的数据或类似数据可以受益于附加上下文信息，例如所述位置是否在诸如购物中心之类的感兴趣区域内。
图1示出根据某些实施例的位置查询系统的图。系统100包括主机服务器102、通信网络104和一个或多个客户机设备106。主机服务器102可以包括处理器108、存储设备110、索引生成模块112和查询响应模块114。主机服务器102和一个或多个客户机设备106可以经由通信网络104通信。
通信网络104可以包括因特网、蜂窝网络、电话网络、计算机网络、分组交换网络、线路交换网络、局域网(LAN)、广域网(WAN)、全球区域网络，或者任何数量的专用网络(当前被称为内联网)，和/或可以适合数据通信的任何其它网络或网络组合。此类网络可以使用任何数量的硬件和软件组件、传输介质和网络协议实现。尽管图1将网络104表示为单个网络，但网络104可以包括上面列出的多个互连网络。
客户机106可以包括台式计算机、移动计算机、平板计算机、蜂窝设备，或者具有处理器和存储器的任何其它计算设备。客户机106可以经由通信网络104与主机服务器102通信。尽管图1将主机服务器102表示为单个服务器，但主机服务器102可以包括多个服务器并且可以是云计算平台的一部分。
主机服务器102的处理器108可以以硬件实现。处理器108可以包括专用集成电路(ASIC)、可编程逻辑阵列(PLA)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)或任何其它集成电路。处理器108还可以包括一个或多个任何其它适用的处理器，例如组合CPU、应用处理器和闪存的一个或多个的片上系统，或者精简指令集计算(RISC)处理器。处理器108的存储设备110可以包括计算机可读介质、闪存、磁盘驱动器、光盘驱动器、可编程只读存储器(PROM)和/或只读存储器(ROM)。
索引生成模块112可以被配置为生成用于一个或多个多边形的索引系统。索引生成模块112可以在存储设备110中维护所生成的索引，或者向查询响应模块114提供所生成的索引。查询响应模块114可以被配置为实时响应位置查询。在某些情况下，查询响应模块114可以驻留在主机服务器102中。在其它情况下，查询响应模块114可以驻留在客户机设备106中。此外，索引生成模块112和查询响应模块114不需要驻留在同一设备上。
在某些实施例中，索引生成模块112和/或查询响应模块114可以以存储在存储设备110中的软件实现。存储在存储设备110中的软件可以在能够执行计算机指令或计算机代码的处理器108上运行。
在某些实施例中，索引生成模块112和/或查询响应模块114可以以使用ASIC、PLA、DSP、FPGA或任何其它集成电路的硬件实现。在某些实施例中，索引生成模块112和查询响应模块114可以在同一集成电路(例如ASIC、PLA、DSP或FPGA)上实现，从而形成片上系统。
索引生成(“IG”)模块112可以被配置为使用一个或多个位置标识符表示多边形。位置标识符可以与表示区域的任何坐标系统或散列系统关联。更具体地说，可以将多边形细分为一组图块(也被称为子多边形)。每个子多边形可以基于所需精度级别而覆盖地理子区域，并且可以与位置标识符关联。例如，位置标识符可以包括与预定精度或大小的区域关联的地理散列代码。与位置标识符关联的区域可以被称为图块或子多边形。例如，与地理散列代码关联的区域可以被称为地理散列图块或地理散列子多边形。
在某些实施例中，可以分层地组织位置标识符。例如，某些类型的位置标识符(例如地理散列代码)可以使用32细分系统。在32细分系统下，地理散列代码可以与由32个其它地理散列代码覆盖的区域关联，并且32个其它地理散列代码的每一个又可以与由多个其它地理散列代码覆盖的区域关联。因此，可以将地理散列代码表示为树。可以基于各种因素确定位置标识符的层次结构，这些因素例如包括用于表示位置标识符的位数、表示位置标识符的层次结构的树的深度，和/或表示位置标识符的层次结构的树的宽度。
图2示出根据某些实施例的位置标识符如何可以用于表示多边形。图2包括感兴趣区域，该感兴趣区域可以包括一个或多个多边形200。多边形可以指区域的地理分界。在某些实施例中，可以在地图上以图形方式表示多边形；在其它实施例中，可以通过与位置标识符关联的多个子多边形表示多边形。例如，可以通过多个地理散列图块(包括第一地理散列图块202和第二地理散列图块204)表示多边形，每个地理散列图块可以与地理散列代码关联。
在某些实施例中，地理散列图块可以具有数个预定大小中的一个。例如，第一地理散列图块202大于第二地理散列图块204。如图所示，在多边形的外围附近使用较小、较高精度的地理散列图块，并且在多边形的内部使用较大、较低精度的地理散列图块。将多边形200的区域作为由形成多边形的所有图块限定的共同区域。
图3也示出根据某些实施例的位置标识符如何可以用于表示多边形。图3包括感兴趣区域，该感兴趣区域是多边形300，在多边形300的中心处具有围绕感兴趣点的圆形。与图2一样，通过与位置标识符关联的多个子多边形表示多边形300。例如，通过多个地理散列图块(包括第一地理散列图块302和第二地理散列图块304)表示多边形300，并且每个地理散列图块可以与数个预定大小中的一个关联。与图2一样，较小、较高精度的地理散列图块用于限定多边形300的外围，并且较大、较低分辨率的地理散列图块用于多边形300的内部。此外，将多边形300的区域作为由形成多边形300的所有地理散列图块限定的共同区域。
在某些实施例中，IG模块112可以被配置为标识一个或多个子多边形(例如，地理散列图块)，这些子多边形共同表示包括多个多边形的区域。区域的子多边形标识可以涉及两个步骤。子多边形标识的第一步骤可以包括接收与区域关联的一个或多个多边形。这些多边形可以如同给定半径的圆或更复杂的形状(如表示所需地理区域或感兴趣点(例如机场)的多边形)所包围的坐标(表示感兴趣点的位置)一样简单。
子多边形标识的第二步骤可以包括生成由区域包围的一个或多个子区域(例如，组合后的多边形)。例如，地理散列图块可以在坐标系上定义，并且可以被视为在该坐标系上定义的子区域。IG模块112可以被配置为查找在地理散列坐标系上定义并且完全包含在组合后的多边形之一中的子区域(例如，地理散列图块)。IG模块112可以被配置为支持使用较大子区域而不是较小子区域的区域表示，以便可以使用少量子区域表示多边形。
IG模块112可以被配置为以迭代方式标识此类子多边形。例如，作为第一步骤，IG模块112可以被配置为构造具有相同的最大大小的一组地理散列图块，以便该组地理散列图块包含感兴趣区域中的一个或多个多边形。随后，IG模块112可以被配置为测试该组地理散列图块中的每个地理散列图块，以便判定特定地理散列图块是否完全在关联的多边形内(例如，不跨越关联多边形的边界)。如果特定地理散列图块完全在多边形内，则IG模块112可以保存地理散列图块。如果特定地理散列图块完全在多边形的外部，则IG模块112可以丢弃该特定地理散列图块。如果特定地理散列图块部分地在多边形内(例如，跨越关联多边形的边界)，则IG模块112可以将该特定地理散列图块分成多个地理散列子图块。
随后，IG模块112使用地理散列子图块重复上面的过程。例如，IG模块112可以针对多个地理散列子图块的每一个，判定该子图块是否完全在关联的多边形内。如果子图块完全在多边形内，则IG模块112可以保存地理散列子图块。如果子图块完全在多边形的外部，则IG模块112可以丢弃地理散列子图块。如果子图块部分地在多边形内，则IG模块112可以进一步将地理散列子图块分成多个较小的图块并且重复该过程。IG模块112可以针对每个地理散列图块迭代地执行该操作，以便查看它是否与多边形“配合”(即，不与多边形相交)，并且如果不配合，则它递归地减小地理散列图块的大小(例如，增加精度)以便实现配合。
在某些实施例中，具有针对地理散列图块定义的最大精度级别(例如，可以用于对多边形建模的最小地理散列图块)，从而在图块数量和配合程度之间提供适当的平衡以便产生良好索引。如果将图块减小到最小大小(例如，最大精度)但仍然与所需多边形相交，则该图块被视为在多边形的内部并且包括在索引中。
在某些实施例中，与子多边形关联的位置标识符可以包括地理散列代码(例如，具有http://geohash.org/中定义的类型的地理散列代码)。地理散列代码是将区域细分为图块的分层空间数据结构。地理散列代码可以包括基本上唯一地标识位置的位序列。在某些情况下，位序列可以被编码或者可以表示字符序列。地理散列代码的实例是字符序列“8z4fg”。在某些实施例中，一组地理散列代码可以展示分层特征。例如，较短地理散列代码可以与较低精度关联(例如，较短地理散列代码与较大地理区域关联)，而较长地理散列代码可以与较高精度关联(例如，较长地理散列代码与较小地理区域关联)。由于精度基于字符数量而逐渐降低，因此附近位置通常与类似的前缀关联。在某些实施例中，以相同字符开始的地理散列代码可以指同一地理区域。共享大量前缀字符的两个地理散列代码与邻近的两个位置关联。
图4A-4B示出根据某些实施例的地理散列代码和图块的属性。图4A示出对应于地理散列代码“8z4fg”的地理散列图块402。地理散列图块402以X表示的地理坐标为中心。X可以表示任何地理坐标，例如纬度＝北纬42度并且经度＝西经71度。图4B示出四个地理散列图块404A-404D。图4B还示出与每个图块关联的地理散列代码(例如，“8z4fgf”是图块404A的地理散列代码)。四个地理散列图块404A-404D共同覆盖与地理散列图块402相同的区域。实际上，四个地理散列图块404A-404D表示地理散列图块402的四个子部分。图4B的中心处的X与图4A中所示的X表示相同的地理坐标。
因为四个地理散列图块404A-404D表示地理散列图块402的四个子部分，所以四个地理散列图块404A-404D的地理散列代码可以长于地理散列图块402的地理散列代码，并且四个地理散列图块404A-404D的地理散列代码可以与地理散列图块402的地理散列代码共享字符。例如，地理散列图块404A-404D的地理散列代码的各自长度可以是六个字符，而地理散列图块402的地理散列代码的长度可以是五个字符。
此外，图4B中所示的所有地理散列代码都以五个字符序列“8z4fg”(其与地理散列图块402的地理散列代码相同)开始。这例示以同一序列开始的地理散列代码与同一地理区域相关。因为地理散列图块404A-404D的地理散列代码与地理散列图块402的地理散列代码以相同序列开始，所以地理散列图块404A-404D的地理散列代码与落入地理散列图块402内的图块关联。通常，如果地理散列代码对应于原始图块，则地理散列代码与另一个字符的串接指原始图块中的子图块，如图4A-4B的实例所示。
总的来说，针对位置标识符使用分层编码方案(例如地理散列代码)提供有用的属性，例如任意精度(例如，通过添加与所需一样多的字符)、局部性(例如，类似的前缀与附近位置关联)，以及减小精度(或增加区域覆盖)的能力，方式是从地理散列代码的结尾删除一个或多个字符，同时仍然维护空间局部性。这些属性允许所公开的索引系统将高精度索引数量仅限于需要该级别细节的区域。
在某些实施例中，可以以树结构表示诸如地理散列代码(及其关联图块)之类的位置标识符的集合。图5示出根据某些实施例的地理散列代码树。地理散列代码树(也被称为地理散列树)500与图4A-4B中示出的地理散列图块相关。地理散列树500可以包括分支节点(例如节点502)和叶节点(例如节点504)。如果某节点连接到较低节点(较低分支节点或叶节点)，则该节点是分支节点。例如，分支节点502连接到另一个分支节点506。如果某节点未连接到任何较低节点，则该节点是叶节点。例如，节点504是叶节点，因为它未连接到任何较低节点。图5中的某些节点可以与图4中的地理散列图块关联。例如，节点508可以与图4A中的地理散列图块关联。再如，节点510、512、514和504可以分别与地理散列图块404A、404B、404C和404D关联。
图6A-6D示出根据某些实施例的两个地理散列图块集合和关联的树。图6A示出单个“较大”地理散列图块602，而图6B示出一组较小的地理散列图块，包括图块604、606。在图6B中，虚线外围与图6A中所示的大图块602具有相同的大小。图6B表示以下情况：其中大图块602与多边形不是很配合，并且因此被分成较小的图块，包括604、606，如先前针对图2-3讨论的那样。可以将单个大图块602表示为仅包括一个叶节点608的树结构，如图6中示出。另一方面，可以将图6B中所示的一组图块表示为包括分支节点608和叶节点610、612、614、616的树结构，如图6D中示出。
在IG模块112定义描述与广告活动关联的感兴趣区域的多边形之后，IG模块112可以生成描述多边形中的地理散列图块集合的一个或多个树结构。IG模块112可以针对每个感兴趣多边形中的每组地理散列图块重复该过程。
在某些实施例中，IG模块112可以合并多个地理散列树，以便可以使用简洁表示来表示多个地理散列树。当两个或更多计算机被配置为以分布式方式(例如，同时)生成多个地理散列树时，该特性可以很有用。在高级别，当两个多边形具有相交的地理散列图块时，可以将包含其它较高精度地理散列图块的较低精度地理散列图块标记为叶，同时从地理散列树中丢弃较高精度地理散列图块。最终结果是一组优化后的不同精度地理散列图块，它们可以用于表示构成指定的地理定位广告活动的一组不相交的多边形。该合并操作不一定丢失精度信息，因为根据第一地理散列树，如果未被较高精度地理散列图块覆盖的区域在多边形内，则不需要将较高精度地理散列图块中的区域与较高精度地理散列图块外部的区域区分开。
图7A-7C示出根据某些实施例的树的合并。图7A-7B示出两个树。第一个树702对应于感兴趣区域中的第一多边形；第二个树706对应于感兴趣区域中的第二多边形。第一个树702包括地理散列图块“4fg”704，并且第二个树706包括地理散列图块704的子图块。因此，感兴趣区域包括地理散列图块“4fg”704(如第一个树702所指示)和地理散列图块704的子图块(如第二个树706所指示)两者。IG模块112可以合并这两个树以便生成第三个树708，其中地理散列图块704的子图块由地理散列节点704所包含。因此，第三个树708可以表示这样的感兴趣区域：其具有第一多边形和第二多边形，这些多边形具有的树中的节点数量少于第一个树702和第二个树706中的组合节点数量。
随后，IG模块112可以使用合并后的地理散列树生成用于地理散列图块的索引系统。IG模块112可以通过以分层顺序从顶部分支节点到叶节点向下遍历地理散列树来生成索引系统。
在某些实施例中，IG模块112可以减小地理散列树的分辨率，以便减小地理散列树的大小并且增加与地理散列树关联的索引系统的查询速度。例如，参考图7B，IG模块112可以在地理散列树706中，截断在“g”节点704下面的所有节点。这样，IG模块112可以以减小由地理散列树706表示的多边形的分辨率为代价，减小地理散列树706的大小。
图8A-8B示出根据某些实施例的用于生成地理散列图块索引系统的机制。图8A示出与三个地理散列图块关联的地理散列树800：具有地理散列代码“9q5d”的第一地理散列图块802、具有地理散列代码“9q5dt”的第二地理散列图块804，以及具有地理散列代码“9q5dw”的第三地理散列图块806。IG模块112可以递归地向下遍历地理散列树800以便生成地理散列索引系统，如图8B中示出。IG模块112可以从树800的顶部(例如，根节点)开始，并且在每个级(例如，树的每个级别或者与根节点的测地(geodesic)距离级别)，发出与该级处的节点的值对应的索引。
例如，在第一步骤中，IG模块112可以生成“9”作为索引，因为“9”是树800的根节点的值。然后IG模块112可以向下遍历到下一个节点(例如，下一个级别)并且生成“q”作为索引。然后IG模块112可以向下遍历到下一个节点并且生成“5”作为索引。然后IG模块112可以向下遍历到下一个节点并且生成“d”作为索引。然后IG模块112可以向下遍历到下一个节点并且生成“t”和“w”作为与该级别关联的索引。在某些实施例中，IG模块112可以以深度优先搜索方式遍历树；在其它实施例中，IG模块112可以以宽度优先搜索方式遍历树。
图8B示出基于图8A的地理散列树的所生成的地理散列索引系统。在某些实施例中，可以使用平面分层数据表示来表示地理散列索引系统。在某些情况下，平面分层数据表示可以包括跳转表(jumplist)。实际上，跳转表是地理散列树800的展开表示(例如，栅格化表示)。展开表示可以是单层数据结构，其可以加快对相关信息的搜索。在其它情况下，平面分层数据表示可以包括跳跃表(skiplist)。
在某些实施例中，可以将地理散列索引系统表示为多个数据结构节点808-816。每个数据结构节点可以对应于对应树中的同一级别(例如，与根节点具有相同的距离)处的一组节点。例如，可以将级别3(例如，根节点和候选节点之间的最短路径边的数量是3)中的所有节点表示为数据结构节点814，其具有三个值：当前级别的树中地理散列节点的长度818、当前级别的树中地理散列节点的值(多个)822，以及要执行以便到达与下一个级别的树中地理散列节点对应的数据结构的“跳转”数量820。
对数据编码的一种备选方法是填充概率数据结构，例如布隆过滤器。这两种方法都具有优点并且提供不同的权衡。上面描述的平面化索引方法具有以下特征：与布隆过滤器方法相比时，提供更确定的问题答案，但存储占用可能增加。另一方面，布隆过滤器可能更简洁并且将不需要合并树结构，但具有概率误差幅度，并且因此可以返回错误肯定，还对处理器预取存储页的能力具有较大影响。
对数据编码的一种备选方法是使用散列表。
在IG模块112生成地理散列索引系统之后，IG模块112可以将地理散列索引系统存储在存储设备110中。随后，查询响应(“QR”)模块114可以使用所存储的地理散列索引系统服务于来自客户机106的位置查询。
图9示出根据某些实施例的由QR模块114用于服务于位置查询的过程。在步骤902中，QR模块114可以被配置为从客户机106接收位置查询，该位置查询请求QR模块114判定客户机106是否在多边形内。为此，位置查询可以包括客户机106的位置标识符，该位置标识符指示客户机106的位置。位置标识符可以采用坐标的形式，例如(经度,纬度)对。客户机106可以基于位置确定机制确定其位置标识符。位置确定机制可以包括全球定位系统(GPS)技术、蜂窝塔三角测量技术、基于网际协议(IP)地址的位置确定技术，和/或用于确定客户机106的位置的任何其它合适的技术。
在步骤904中，QR模块114可以被配置为将位置标识符转换为地理散列代码。在某些实施例中，QR模块114可以被配置为生成对应于位置标识符的最高精度查询地理散列代码(例如，最精确地标识与位置标识符关联的位置的地理散列代码)。在某些实施例中，查询地理散列代码的精确可以高于由地理散列索引系统汇总的地理散列代码的最大精度级别。
在步骤906中，QR模块114可以比较查询地理散列代码与地理散列索引系统，并且在步骤908中，QR模块114可以基于比较判定所接收的位置标识符是否在由地理散列索引系统建模的多边形内。如果所接收的位置标识符在多边形内，则在步骤910中，QR模块114可以提供与位置标识符匹配的多边形的标识符(例如，以便所接收的位置标识符与特定广告活动相匹配)。如果所接收的位置标识符不在多边形内，则在步骤912中，QR模块114可以指示所接收的位置标识符不对应于多边形。在某些情况下，在步骤910中，主机服务器102可以导致将与该多边形关联的广告发送到客户机106。在某些实施例中，该系统允许针对从多个客户机106接收的多个位置标识符快速执行此类处理，以便判定由客户机设备106提供的位置标识符是否在任何多边形内。
在某些实施例中，在步骤908中，QR模块114可以通过将位置标识符的查询地理散列代码与地理散列索引系统相比较，判定所接收的位置标识符是否在由地理散列索引系统建模的多边形内。在某些情况下，QR模块114可以被配置为在比较对应于较小地理散列图块(例如，较高精度地理散列图块)的字符之前，比较对应于较大地理散列图块(例如，较低精度地理散列图块)的字符。例如，QR模块114可以检索查询地理散列代码的第一字符，并且将第一字符与通过跳转表和偏移建模的地理散列索引系统中的根节点(例如，最高节点)相比较。如果查询地理散列代码的第一字符与地理散列索引系统中的根节点之一匹配，则QR模块114可以判定所述根节点之一是否表示叶节点。如果是，则QR模块114可以指示查询地理散列代码与由索引系统建模的多边形关联，并且移到步骤910。如果所述根节点之一不表示叶节点，则QR模块114可以移到下一个字符(例如，与第一字符相邻的字符)，并且将新字符与耦合到所述根节点之一的一个或多个节点(例如，所述根节点之一的一个或多个子节点)中的值相比较。
迭代该过程，直至(1)QR模块114未发现字符和对应于该字符的级别(例如，地理散列树的深度级别)中的节点的值之间的匹配，或者(2)QR模块114到达叶节点。如果在向下遍历地理散列树中的任何点处，QR模块114到达其中查询地理散列代码的字符与地理散列索引系统中的值不匹配的节点，则QR模块114可以声明不匹配并且继续到步骤912。如果QR模块114到达叶节点并且叶节点的值与查询地理散列代码中的对应字符匹配，则QR模块114可以指示查询地理散列代码和地理散列索引系统之间的匹配，并且继续到步骤910。如果QR模块114到达叶节点并且叶节点的值与查询地理散列代码中的对应字符不匹配，则QR模块114可以指示查询地理散列代码和地理散列索引系统之间的不匹配并且继续到步骤912。
图10示出根据某些实施例的用于比较查询地理散列代码与地理散列索引系统的过程。在该实例中，QR模块114可以与地理散列索引系统1002通信，以便判定查询地理散列代码“9q5f”1004是否在由地理散列索引系统1002建模的多边形内。在第一步骤中，QR模块114可以取查询地理散列代码1004的第一字符“9”，并且将其与地理散列索引系统1002的根数据结构808相比较。因为第一字符“9”的值与根数据结构808的值匹配，所以QR模块114可以移到第二数据结构810。在第二步骤中，QR模块114可以取查询地理散列代码1004的第二字符“q”，并且将其与地理散列索引系统1002的第二数据结构810相比较。因为第二字符“q”的值与第二数据结构810的值匹配，所以QR模块114可以移到第三数据结构812。
在第三步骤中，QR模块114可以取查询地理散列代码1004的第三字符“6”，并且将其与地理散列索引系统1002的第三数据结构812相比较。因为第三字符“6”的值与第三数据结构812的值不匹配，所以QR模块114可以确定查询地理散列代码1004不在由地理散列索引系统1002建模的多边形内。
相反，如果查询地理散列代码是“9q5dt”，则QR模块114将在地理散列索引系统1002中的每个数据结构节点处发现匹配，并且因此QR模块114将指示对应于查询地理散列代码“9q5dt”的位置在由地理散列索引系统1002建模的多边形内。
在某些情况下，查询地理散列代码和地理散列树之间的单个比较可以足以揭示接收位置标识符是否在多边形内。例如，如果位置标识符的查询地理散列代码位于仅具有单个叶节点的树中，则查询地理散列代码的第一字符与数据结构的比较可以揭示匹配，并且将知道客户机106位于感兴趣区域内。图11A示出根据某些实施例的其中单个比较可以揭示匹配的情形。在图11A中，矩形1102对应于单个地理散列图块，该地理散列图块被表示为仅包含单个叶的树结构，如图6C中示出。图11A中的X表示从中接收位置标识符的客户机106的位置。由于查询地理散列代码的性质，客户机的地理散列代码的第一字符与对应于地理散列图块1102的地理散列代码的第一字符相同。因此，客户机的查询地理散列代码的第一字符与地理散列树的顶级的比较可以揭示匹配。
在某些情况下，可能需要查询地理散列代码和地理散列树之间的多个比较，以便揭示接收位置标识符是否在多边形内。图11B示出根据某些实施例的其中可能需要多个比较以便揭示匹配的情形。在图6B中，所述一组地理散列图块未由单个叶表示。相反，用于该组图块的地理散列树包括多个节点，某些节点是分支并且其它节点是叶，如图6D中示出。因此，判定接收位置标识符是否在多边形内的过程包括从地理散列树的顶部节点到地理散列树的底部节点，将位置标识符的查询地理散列代码与地理散列树相比较，每次比较一个字符。如果查询地理散列代码的第一(例如，最高有效)字符与索引系统中的地理散列树之一匹配，则将查询地理散列代码与该树结构的较低节点相比较，每次比较一个节点。
在QR模块114标识查询地理散列代码中未由地理散列索引系统表示的至少一个字符之后，QR模块114可以移到步骤914，指示位置标识符不在多边形内。任何不匹配都意味着电话没有位于感兴趣区域内。另一方面，如果QR模块114到达叶节点并且叶节点中的字符与查询地理散列代码中的对应字符相匹配，则QR模块114可以指示位置标识符在由地理散列树建模的多边形内。
在某些实施例中，索引系统(例如，地理散列树)被设计为产生快速比较执行，使用商用服务器的单个核心在几微秒内返回答案。在某些实施例中，索引系统可以被设计为是可重入的(reentrant)，因此查找可以扩展并且利用系统中的所有可用核心，而不会由于锁定冲突而导致任何不利性能影响。
在某些实施例中，索引系统可以包括有关与由索引系统建模的每个地理散列图块对应的多边形的信息。例如，IG模块112可以确定包括特定地理散列图块的所有多边形的列表，并且将该列表与对应于特定地理散列图块的叶节点相关联。这样，索引系统可以维护地理散列图块和包括该地理散列图块的所有多边形之间的对应性。随后，当QR模块114在查询地理散列代码和索引系统之间发现匹配时，QR模块114可以不仅返回与多边形关联的标识符，而且还返回该多边形内促成查询地理散列代码和索引系统之间的匹配的特定多边形。
在某些实施例中，多边形可以包括一个或多个组标识符。组标识符例如可以与广告活动相关。例如，活动可以包括多个多边形，这些多边形共同限定特定广告活动可以定向到的区域。每个活动可以与标识关联的广告的标识符相关联。在某些实施例中，可以将对应于活动的索引系统存储在单个文件中。每个活动文件可以包含数千个个体多边形(也被称为地理栅栏)。例如，活动文件可以包括纽约宾夕法尼亚车站的10公里半径内的所有McDonald的位置。
在某些实施例中，IG模块112可以被配置为将多个索引合并为单个索引。在某些实施例中，IG模块112可以被配置为从现有索引系统中删除组。例如，IG模块112可以遍历现有索引系统(例如，树)，删除与要删除的组关联的地理散列代码，并且递归地重新构建现有索引系统的具有剩余地理散列代码的部分(例如，子树)。
在某些实施例中，IG模块112可以向客户机106提供地理散列索引系统，以便客户机106可以直接服务于来自其它设备(例如移动设备)的位置查询。在某些情况下，IG模块112可以使用增量压缩技术以便仅为客户机106提供地理散列索引系统的被修改的部分。客户机106可以使用双重缓冲技术来更改其当前索引系统以使其与新地理散列索引系统保持最新状态，而不会影响现有查询性能。例如，客户机106可以在存储器中维护当前索引系统，并且然后将新索引系统加载到存储器中，同时仍然通过基于当前索引系统而处理请求。在将新索引系统完全加载到存储器中并且准备好响应查询之后，指向当前索引系统的指针转而可以参考新索引系统，以便通过参考新索引系统处理请求。在该步骤完成之后，可以从存储器中解除分配当前索引系统。为了容纳这些过程，可能需要客户机106具有足够的存储器来存储当前索引系统和新索引系统两者。
在某些实施例中，主机服务器102可以提供应用编程接口(API)或Web接口，以便允许广告服务实体创建用于广告的地理散列索引系统。例如，API或Web接口可以允许实体使用诸如“withina1mileradiusofbusinessoftypexinregiony(在区域y中的类型x企业的1英里半径内)”之类的简单查询条件来生成组。在实体选择表示广告组的一个或多个多边形之后，主机服务器102可以使用上面描述的方法生成用于组的索引系统。可以将所述索引系统表示为索引文件。然后主机服务器可以使用QR模块114将索引文件传输到客户机106(例如，组(例如活动)所有者/广告网络机器/服务器)，以便可以将索引文件结合到客户机106中的现有索引系统内。这允许客户机设备106中的QR模块114直接服务于来自移动设备的位置查询，而不是请求主机服务器102解析位置查询。
在某些实施例中，IG模块112可以被配置为生成能够返回与特定位置相交的一组多边形的索引系统。此类索引系统可以在各种应用中很有用。具体地说，此类索引系统可以促进一种用于提供特定位置的信息和分组标识符(被统称为特定位置的有效负载数据)的机制。例如，QR模块114可以使用此类索引系统确定与特定位置关联的多边形的一个或多个标识符，并且使用多边形的一个或多个标识符从数据库中检索特定位置的有效负载数据。
更具体地说，分组标识符可以与要共同表示的一组多边形关联。分组标识符可以用于将相同属性与在该组多边形中标识的每个多边形关联。例如，Carl'sJr举办的广告活动可以将其广告定向到在McDonald餐馆或BurgerKing餐馆附近的用户。在这种情况下，可以使用活动标识符“carls”标记广告活动；可以使用分组标识符“mcd”标记与McDonald餐馆关联的一个或多个多边形；以及可以使用分组标识符“bk”标记与BurgerKing餐馆关联的一个或多个多边形。此外，分组标识符“mcd”和“bk”可以与广告活动标识符“carls”关联。随后，当登广告者想要发布Carl's的广告时，登广告者可以使用活动标识符“carls”和分组标识符“mcd”及“bk”之间的关联来标识要与广告活动关联的所有多边形。
图12示出根据某些实施例的用于构建能够返回与特定位置相交的一组多边形的索引系统的过程。所述索引系统可以表示一个或多个感兴趣区域，其中每个感兴趣区域可以包括一个或多个多边形，并且每个多边形可以与唯一多边形标识符关联。多边形标识符可以包括一串字符(例如，包括数字)，它们指特定多边形。多边形标识符可以是例如具有128位的UUID，或者是例如具有32或64或某一其它位数的整数。多边形标识符可以指向特定感兴趣实体，例如在特定地址处的特定McDonald餐馆，而不是可以由索引或组标识符表示的一般McDonald餐馆。
当IG模块112被配置为生成用于一个感兴趣区域的索引系统时，IG模块112被配置为通过迭代步骤1202-1206生成用于该区域的索引系统。当IG模块112被配置为生成用于多个感兴趣区域的索引系统时，IG模块112被配置为通过迭代步骤1202-1206单独针对每个区域生成索引系统，并且在步骤1208中作为后处理步骤而整合用于每个区域的索引系统。
在某些实施例中，用于区域的索引系统可以具有树结构。因此，用于区域的索引系统可以被称为索引树。索引树中的节点可以与区域的子区域关联。索引树中的每个节点还可以与多边形(多个)(所述多边形(多个)与节点所关联的子区域相交)的一个或多个标识符关联。
在某些实施例中，IG模块112被配置为处理索引树，以便可以简洁地表示与节点关联的一个或多个多边形标识符。例如，IG模块112具有一种用于将特定多边形标识符声明为叶标识符的机制。当IG模块112将特定多边形标识符声明为特定节点处的叶标识符时，则特定节点的所有子节点被视为与该特定多边形标识符关联。这样，IG模块112不需要显式地将叶标识符与每个子节点关联，从而减少索引树中的多边形标识符的冗余关联。
更具体地说，在步骤1202中，IG模块112被配置为使用多个图块(例如，子多边形)表示(例如，细分)区域中的多边形。子多边形被设计为覆盖区域，该区域的大小取决于与子多边形关联的预定精度级别。例如，当精度低时，子多边形覆盖大区域；当精度高时，子多边形覆盖小区域。
IG模块112还被配置为将子多边形与从中获得子多边形的多边形的标识符关联。例如，当将多边形分为32个子多边形时，每个子多边形与原始多边形的多边形标识符关联。如果区域包括多个多边形，则针对区域中的每个多边形重复该过程。因此，单个子多边形可以与多个多边形标识符关联。随后，可以将用于表示区域中的多边形的子多边形组合在一起来表示所述区域。
在步骤1204中，IG模块112被配置为递归地将区域细分为子区域，并且将每个子区域与覆盖该子区域的多边形标识符相关联。更具体地说，IG模块112首先被配置为标识区域中的多边形的一个或多个唯一标识符。然后，IG模块112被配置为迭代地将区域细分为子区域(以及将子区域细分为更小的子区域)，并且如果子区域与由唯一多边形标识符表示的多边形相交，则为子区域分配一个或多个唯一多边形标识符。因为每个子多边形与一个或多个多边形标识符关联，所以IG模块112可以确定与每个子区域关联的一组多边形标识符。
当IG模块112迭代地将区域细分为子区域(以及将子区域细分为更小的子区域)时，IG模块112可以构建对应于该区域的索引树。图13A-13D示出根据某些实施例的构建对应于区域的索引树的过程。
图13A示出包括多个图块(例如，子多边形，示出为小正方形)的区域1300，其中每个图块与位置标识符(例如地理散列代码)关联。区域1300可以表示使用带点图块示出的一个或多个多边形。例如，带点图块1304指示属于区域1300中的一个或多个多边形的图块；空图块1306指示在区域1300中的一个或多个多边形外部的图块。出于示例目的，以下示例性描述将区域1300视为包括单个多边形1302，但该描述还适用于其中区域1300包括多个多边形的情况。
为了生成用于区域1300的索引树，IG模块112可以使用对应于整个区域1300的单个根节点实例化索引树1308。图13B示出区域1300和具有对应于整个区域1300的单个根节点1310的索引树1308。随后，IG模块112可以将区域1300细分为两个子区域1312、1314，并且添加对应于子区域1312、1314的节点1316、1318。此外，IG模块112可以将节点1316、1318与分别和子区域1312、1314相交的多边形的多边形标识符相关联。
随后，IG模块112可以判定多边形是否覆盖由子区域1312或1314表示的整个区域。如果是，则IG模块112可以将该多边形的多边形标识符标记为该子区域的叶标识符(或对应于该子区域的节点)，这指示以该子区域为根的所有子树都包括该叶多边形标识符。在图13B中所示的实例中，子区域1312中的每个图块包括对应于多边形1302的相同多边形标识符。因此，多边形1302覆盖由子区域1312表示的整个区域。因此，对应于节点1316中的多边形1302的多边形标识符是节点1316处的叶标识符。
在某些实施例中，如果与节点关联的所有多边形标识符都是叶标识符，则IG模块112可以停止构建用于对应于该节点的子区域的索引树1308(例如，停止细分对应于该节点的子区域)。在图13B中所示的实例中，因为区域1300仅包括单个多边形1302，所以与节点1316关联的所有多边形标识符都是叶标识符。因此，IG模块112可以停止细分对应于节点1316的子区域1312。另一方面，并非子区域1314中的每个图块都包括对应于多边形1302的相同多边形标识符。例如，子区域1314中的某些图块与多边形1302不相交。因此，与节点1318关联的多边形标识符不是叶标识符。因此，IG模块112被配置为进一步细分子区域1314。
图13C示出将子区域1314划分为子区域1320、1322、1324和1326。因为仅子区域1324、1326包括多边形1302的图块，所以IG模块112被配置为仅在索引树1308中生成分别与子区域1324、1326关联的两个额外节点1328、1330，并且从进一步处理中丢弃子区域1320、1322。
此外，IG模块112可以停止细分对应于节点1328的子区域1324。子区域1324中的每个图块包括多边形1302的多边形标识符。因此，节点1328中的多边形1302的多边形标识符是叶标识符。此外，因为区域1300仅包括单个多边形1302，所以与节点1328关联的所有多边形标识符都是叶标识符。因此，IG模块112可以停止细分对应于节点1328的子区域1324。
另一方面，IG模块112被配置为进一步细分子区域1326。并非子区域1326中的每个图块都包括多边形1302的多边形标识符。例如，子区域1326中的某些图块与多边形1302不相交。因此，节点1330中的至少一个多边形标识符不是叶多边形标识符。因此，IG模块112被配置为进一步细分子区域1326。
图13D示出将子区域1326划分为子区域1332、1334、1336和1338。通过与上面概述类似的过程，IG模块112被配置为将分别对应于子区域1336、1338的两个额外节点1340、1342添加到索引树1308。
在某些实施例中，在IG模块112完成索引生成过程之后，IG模块112可以被配置为从叶节点(例如，节点1340、1342)到根节点(例如，节点1310)遍历索引树1308，以便减少与索引树1308关联的多边形标识符的数量。IG模块112被配置为判定特定节点(也被称为父节点)的所有子节点是否共享相同多边形标识符。如果是，则IG模块112被配置为从所有子节点中删除该多边形标识符，将父节点与该多边形标识符关联，并且将该多边形标识符声明为父节点处的叶标识符。该精简过程可以减少最高精度节点(例如，最远离根节点的节点)处的多边形标识符的数量。
在某些实施例中，IG模块112可以减少用于表示索引树中的多边形标识符的位数。为此，IG模块112被配置为将子节点中的多边形标识符呈现为到父节点中的一组多边形标识符的偏移。例如，假设父节点与以下三个多边形标识符关联：[021y4bcfjkp26rsx,pr2swz25xyqebc13,fm0qrx36zmn79fjpq]，并且具有与以下两个多边形标识符关联的子节点：[021y4bcfjkp26rsx,fm0qrx36zmn79fjpq]。IG模块112可以被配置为将子节点中的多边形标识符表示为到父节点中的三个多边形标识符的索引，而不是实际写出子节点中的多边形标识符。在该方案下，IG模块112可以将子节点中的两个多边形标识符表示为[1,3]。这种表示可以减少用于表示索引树中的多边形标识符的位数。
根据某些实施例，在构造索引树之后，IG模块112可以将索引树(例如，索引树的每个节点中的多边形标识符、所述一组叶多边形标识符)编码为索引系统，如图8B中示出。
在IG模块112完成用于区域的索引系统生成之后，IG模块112可以对与区域关联的所有有效负载数据编码，以便可以快速检索与区域(或区域内的多边形)关联的数据。为了限制在每个子区域级别(例如，索引树中的每个级别)编码的偏移/跳转索引的量值，IG模块112被配置为将每个级别的数据编码为单独子流，该子流包括子索引或索引的独立部分。
随后，IG模块112可以在代表由索引树表示的整个区域的总有效负载数据的头部处写出该子流数据(针对索引树中的每个级别)。IG模块112可以写出在给定区域内表示的所有多边形标识符。然后，IG模块112可以使用地理散列编码之类的技术，对分层区域/子区域索引树编码。这些操作可以完成用于区域的索引生成过程和有效负载数据库生成过程。
如果存在多个感兴趣区域，则IG模块112可以针对每个感兴趣区域重复步骤1202-1206，并且针对每个区域生成索引系统。在构造用于每个区域的索引系统之后，在步骤1208中，IG模块112被配置为将索引系统合并为单个主索引系统，以便单个主索引系统可以表示所有感兴趣区域。在某些实施例中，单个主索引系统可以具有树结构，并且树结构可以基于地理散列代码。单个主索引系统的每个叶节点可以对应于在步骤1202-1206中生成的区域级别索引系统。
图12的索引生成过程是有利的，因为可以使用分布式计算系统并行生成区域级别索引系统。因为区域可以独立于彼此，所以IG模块112可以分配单个计算机以便生成用于一个区域的索引系统，而不必担心用于另一个区域的索引系统。这允许并行计算区域级别索引系统，从而提供一种用于生成许多感兴趣区域的索引的在计算上可扩展的机制。此外，图12的索引生成过程允许IG模块112通过仅对需要更新的区域的索引树进行构建和编码，快速更新索引系统。
QR模块114可以使用IG模块112生成的主索引系统(如图12中示出)来响应来自客户机的位置查询。具体地说，QR模块114可以使用主索引系统确定与在位置查询中标识的位置相交的一个或多个多边形，并且向客户机提供与一个或多个多边形关联的任何有效负载数据。
图14示出根据某些实施例的用于响应位置查询的过程1400。在步骤1402中，QR模块114接收位置查询，并且从位置查询中提取位置标识符，例如[纬度,经度]对或地理散列代码。与位置标识符关联的位置被称为目标位置。然后QR模块114可以标识包括目标位置的区域，并且从主索引系统中检索对应于该区域的区域级别索引系统。随后，当在对应于该区域的索引树中编码时，QR模块114可以分配存储空间以便保存由该区域表示的一组多边形标识符。存储空间可以用于保存与目标位置相交的多边形(多个)的标识符(多个)。
在步骤1404中，QR模块114可以向下遍历区域级别索引系统，以便发现也与目标位置相交的区域的子区域。当QR模块114向下遍历索引树时，在遍历期间的每个节点处，QR模块114可以收集与节点关联的叶多边形标识符。然后QR模块114可以缩窄可能在后续迭代中发现的潜在的一组潜在叶标识符。例如，当QR模块114向下遍历索引树的节点层次结构时，与对应于特定子区域的特定节点相关的一组多边形标识符被限制为与该特定节点的父节点关联的多边形标识符。在QR模块114到达区域级别索引系统的叶节点(例如，区域级别索引系统的最高精度级别)之后，QR模块114可以终止遍历区域级别索引系统。所产生的一组叶多边形标识符表示与位置标识符相交的一组多边形。
在步骤1406中，在QR模块114标识与目标位置相交的所有多边形之后，QR模块114可以使用多边形的标识符检索与多边形关联的有效负载数据。例如，QR模块114可以请求数据库表或散列表以便检索与特定多边形标识符关联的任何数据，例如名称或地址。随后，QR模块114可以向发送位置查询的客户机提供与目标位置关联的一组多边形标识符以及与多边形关联的任何检索的数据。
尽管主要使用地理散列代码和地理散列图块例示了上面的实施例，但上面的实施例也可以使用其它位置标识机制。
例如，在此处公开的任何实施例中，区域可以由与分层位置标识符系统关联的任何类型的位置标识符表示，这些位置标识符例如包括基于散列的位置标识符和/或基于象限四分树的位置标识符。在分层位置标识符系统下，区域所关联的位置标识符与一个额外位(或字符)的串接可以指包含在该区域内的预定数量的子区域之一。例如，区域所关联的位置标识符与一个额外位的串接可以指包含在该区域内的4个子区域、8个子区域或16个子区域之一。此外，例如，区域所关联的位置标识符与一个额外位序列或一个额外字符的串接可以指包含在该区域内的4个子区域、8个子区域或16个子区域之一。
再如，在此处公开的任何实施例中，区域可以由能够与特定地理/物理精度关联的任何类型的位置标识符来表示。例如，数据结构(例如包括布隆过滤器的概率数据结构)可以与一组预定精度(例如1米、3米、5米和10米)之一关联，并且可以例如以尽可能少的位对与该组预定精度之一关联的位置标识符编码。
在某些实施例中，客户机106可以包括蜂窝网络的用户设备。用户设备与一个或多个无线电接入网络通信并且与有线通信网络通信。用户设备可以是具有语音通信能力的蜂窝电话。用户设备还可以是提供诸如以下服务的智能电话：字处理、Web浏览、游戏、电子书能力、操作系统和整字键盘。用户设备还可以是平板计算机，其提供网络接入和智能电话提供的大部分服务。用户设备使用诸如以下操作系统操作：SymbianOS、iPhoneOS、RIM的Blackberry、WindowsMobile、Linux、HPWebOS和Android。屏幕可以是用于将数据输入到移动设备的触摸屏，在这种情况下可以使用屏幕代替整字键盘。用户设备还可以保存全球定位坐标、简档信息或其它位置信息。
客户机106还包括能够计算和通信的任何平台。非限制性实例可以包括计算机、上网本、膝上型计算机、服务器和具有计算能力的任何设备。客户机106被配置有一个或多个处理器，这些处理器处理指令并且运行可以存储在存储器中的软件。处理器还与存储器通信，并且对接以便与其它设备通信。处理器可以是任何适用的处理器，例如组合CPU、应用处理器和闪存的片上系统。客户机106还可以提供各种用户接口，例如键盘、触摸屏、轨迹球、触摸板和/或鼠标。在某些实施例中，客户机106还可以包括扬声器和显示设备。
在某些实施例中，主机服务器102可以驻留在数据中心中，并且形成云计算基础架构中的节点。主机服务器102还可以根据需要提供服务。托管客户机的模块能够从一个服务器无缝迁移到另一个服务器，而不会导致程序故障或系统崩溃。可以使用管理系统管理云上的主机服务器102。
其它实施例在所公开的主题的范围和精神内。
此处描述的主题可以以数字电子电路实现，或者以计算机软件、固件或硬件(包括本说明书中公开的结构装置及其结构等效物)或它们的组合实现。此处描述的主题可以实现为一个或多个计算机程序产品，例如有形地包含在信息载体中(例如，包含在机器可读存储设备中)或包含在传播信号中的一个或多个计算机程序，以便由数据处理装置(例如，可编程处理器、计算机或多个计算机)执行或者控制数据处理装置(例如，可编程处理器、计算机或多个计算机)的操作。计算机程序(也被称为程序、软件、软件应用或代码)可以以任何形式的编程语言(包括编译或解释语言)编写，并且可以以任何形式部署，包括作为独立的程序或作为模块、组件、子例程，或者适合于用于计算环境中的其它单元来部署。计算机程序不一定对应于文件。程序可以存储在保存其它程序或数据的文件的一部分中，存储在专用于所述程序的单个文件中，或者存储在多个协调文件(例如，存储一个或多个模块、子程序或代码部分的文件)中。计算机程序可以被部署为在一个站点处的一个计算机或多个计算机上执行，或者跨多个站点分布并且通过通信网络互连。
本说明书中描述的过程和逻辑流程(包括此处描述的主题的方法步骤)可以由执行一个或多个计算机程序的一个或多个可编程处理器执行，以便通过处理输入数据和生成输出而执行此处描述的主题的功能。这些过程和逻辑流程还可以由专用逻辑电路执行，并且此处描述的主题的装置可以实现为专用逻辑电路，该专用逻辑电路例如包括FPGA(现场可编程门阵列)或ASIC(专用集成电路)。
适合于执行计算机程序的处理器例如包括通用和专用微处理器，以及任何类型数字计算机的任何一个或多个处理器。通常，处理器将从只读存储器或随机存取存储器或这两者接收指令和数据。计算机的主要元件是用于执行指令的处理器以及用于存储指令和数据的一个或多个存储设备。通常，计算机还将包括或者在操作上耦合到用于存储数据的一个或多个大容量存储器件(例如，磁盘、磁光盘或光盘)，以便从这些大容量存储器件接收数据或者将数据传输到这些大容量存储器件或者同时接收和传输数据。适合于包含计算机程序指令和数据的信息载体包括所有形式的非易失性存储器，例如包括半导体存储设备(例如，EPROM、EEPROM和闪存设备)；磁盘(例如，内部硬盘或可移动磁盘)；磁光盘；以及光盘(例如，CD和DVD光盘)。处理器和存储器可以由专用逻辑电路补充或者包括在专用逻辑电路中。
为了提供与用户的交互，此处描述的主题可以在以下计算机上实现：该计算机具有显示设备，例如CRT(阴极射线管)或LCD(液晶显示器)显示器，以便向用户显示信息；以及键盘和指点设备(例如，鼠标或轨迹球)，用户可以通过它们向计算机提供输入。也可以使用其它类型的设备来提供与用户的交互。例如，向用户提供的反馈可以是任何形式的感觉反馈(例如，视觉反馈、听觉反馈或触觉反馈)，并且可以以任何形式接收来自用户的输入，包括声音、语音或触觉输入。
可以使用一个或多个模块实现此处描述的技术。如此处使用的，术语“模块”指计算机软件、固件、硬件和/或其各种组合。但是，在最低限度上，不将模块解释为未在硬件、固件上实现或者在非瞬时性处理器可读可记录存储介质上记录的软件。实际上“模块”被解释为包括至少某些物理、非瞬时性硬件，例如处理器或计算机的一部分。两个不同模块可以共享同一物理硬件(例如，两个不同模块可以使用同一处理器和网络接口)。可以组合、集成、分离和/或复制此处描述的模块以便支持各种应用。此外，代替或者除了在特定模块处执行的功能之外，此处描述为在特定模块处执行的功能可以在一个或多个其它模块处执行和/或由一个或多个其它设备执行。进一步，模块可以跨多个设备和/或彼此为本地或远程的其它组件来实现。此外，这些模块可以从一个设备移动并且添加到另一个设备，和/或可以包括在两个设备中。
此处描述的主题可以在包括以下各项的计算系统中实现：后端组件(例如，数据服务器)、中间件组件(例如，应用服务器)，或者前端组件(例如，具有图形用户界面或Web浏览器的客户机计算机，用户可以通过图形用户界面或Web浏览器与此处描述的主题的实现交互)，或者此类后端组件、中间件组件和前端组件的任意组合。系统的组件可以通过任何形式或介质的数字数据通信(例如，通信网络)互连。通信网络的实例包括局域网(“LAN”)和广域网(“WAN”)，例如因特网。
如在本申请中使用的，术语“一”或“一个”可以被定义为一个或多个。此外，诸如“至少一个”和“一个或多个”之类的引导短语的使用不应被解释为暗示由不定冠词“一”或“一个”引入的另一个元素将对应元素限制为仅一个此类元素。这同样适用于定冠词的使用。
将理解，所公开的主题并未将其应用限于构造细节以及在以下描述中给出或在附图中示出的组件的布置。所公开的主题能够具有其它实施例，并且能够以各种方式实现和执行。此外，将理解，在此采用的措辞和术语用于描述目的而不应被视为限制。
因此，所属技术领域的技术人员将理解，可以很容易地使用本公开所基于的概念作为设计用于实现所公开主题的数个目的的其它结构、方法和系统的基础。因此，重要的是权利要求被视为包括此类等效构造，只要这些等效构造不偏离所公开的主题的精神和范围。
尽管在前面的示例性实施例中描述和示出了所公开的主题，但应理解，本公开仅通过实例的方式做出，并且可以对所公开的主题的实施细节进行许多更改而不偏离所公开的主题的精神和范围。

Claims (34)

1.一种装置，包括：
处理器，其被配置为运行存储在存储器中的一个或多个模块，其中所述一个或多个模块被配置为：
接收与感兴趣区域关联的一个或多个多边形；
确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及
至少基于所述多个子多边形的子集生成第一索引系统，从而提供用于判定特定位置是否在所述感兴趣区域内的有效机制。
2.根据权利要求1所述的装置，其中所述唯一代码包括基于分层编码方案的位置标识符。
3.根据权利要求1所述的装置，其中所述索引系统包括散列表或概率数据结构中的一个。
4.根据权利要求1所述的装置，其中所述一个或多个模块被进一步配置为：
确定所述索引系统与先前生成的索引系统之间的差异；以及
向计算设备提供所述差异以便更新所述计算设备中的所述先前生成的索引系统。
5.根据权利要求1所述的装置，其中所述一个或多个模块被进一步配置为标识基于所述唯一代码的层次结构对所述多个子多边形的所述唯一代码建模的树结构，并且基于所述树结构生成所述第一索引系统。
6.根据权利要求5所述的装置，其中所述树结构包括分支节点和叶节点，并且所述分支节点与大于所述叶节点的地理区域的地理区域相关联，并且其中所述一个或多个模块被配置为通过从所述分支节点到所述叶节点遍历所述树结构来生成所述索引系统的索引。
7.根据权利要求5所述的装置，其中所述一个或多个模块被进一步配置为：
确定包括特定子多边形的一系列多边形；以及
将所述一系列多边形与所述树结构的对应于所述特定子多边形的叶节点相关联。
8.根据权利要求5所述的装置，其中所述一个或多个模块被进一步配置为将对应于所述感兴趣区域的所述树结构与对应于第二感兴趣区域的第二树结构相合并，从而提供对所述树结构和所述第二树结构两者建模的单个索引系统。
9.根据权利要求1所述的装置，其中所述一个或多个模块被进一步配置为从所述索引系统中删除对应于特定多边形的一个或多个子多边形。
10.根据权利要求1所述的装置，其中所述一个或多个模块被进一步配置为从所述多个子多边形中删除一个或多个子多边形以提供一组精简后的子多边形，并且从所述一组精简后的子多边形生成所述索引系统，从而减小所述索引系统的大小。
11.根据权利要求1所述的装置，其中所述一个或多个模块被进一步配置为从另一个计算设备接收第二索引系统，并且通过考虑与所述第一索引系统和所述第二索引系统对应的子多边形的重叠来合并所述第一索引系统和所述第二索引系统。
12.根据权利要求1所述的装置，其中所述一个或多个模块被进一步配置为向计算设备提供所述索引系统，使得所述计算设备能够使用所述索引系统来服务于位置查询。
13.一种用于提供感兴趣区域的索引系统的方法，所述方法包括：
在计算系统的索引生成模块处，接收与所述感兴趣区域关联的一个或多个多边形；
在所述索引生成模块处，确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；
在所述索引生成模块处，至少基于所述多个子多边形的子集生成第一索引系统，从而提供用于判定特定位置是否在所述感兴趣区域内的有效机制。
14.根据权利要求13所述的方法，其中所述索引系统包括散列表或概率数据结构中的一个。
15.根据权利要求13所述的方法，进一步包括：
由所述索引生成模块确定所述索引系统与先前生成的索引系统之间的差异；以及
由所述索引生成模块向计算设备提供所述差异以便更新所述计算设备中的所述先前生成的索引系统。
16.根据权利要求13所述的方法，进一步包括标识基于所述唯一代码的层次结构对所述多个子多边形的所述唯一代码建模的树结构，并且基于所述树结构生成所述第一索引系统。
17.根据权利要求16所述的方法，其中所述树结构包括分支节点和叶节点，并且所述分支节点与大于所述叶节点的地理区域的地理区域相关联，并且其中所述方法进一步包括在所述索引生成模块处，通过从所述分支节点到所述叶节点遍历所述树结构来生成所述索引系统的索引。
18.根据权利要求16所述的方法，进一步包括将对应于所述感兴趣区域的所述树结构与对应于第二感兴趣区域的第二树结构相合并，从而提供对所述树结构和所述第二树结构两者建模的单个索引系统。
19.根据权利要求13所述的方法，进一步包括从另一个计算设备接收第二索引系统，并且通过考虑与所述第一索引系统和所述第二索引系统对应的子多边形的重叠来合并所述第一索引系统和所述第二索引系统。
20.根据权利要求13所述的方法，进一步包括向计算设备提供所述索引系统，使得所述计算设备能够使用所述索引系统来服务于位置查询。
21.一种具有可执行指令的非瞬时性计算机可读介质，所述可执行指令可操作以便导致数据处理装置：
接收与感兴趣区域关联的一个或多个多边形；
确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及
基于树结构生成第一索引系统，从而提供用于搜索特定位置是否在所述感兴趣区域内的有效机制。
22.根据权利要求21所述的计算机可读介质，其中所述索引系统包括散列表或概率数据结构中的一个。
23.根据权利要求21所述的计算机可读介质，其中所述可执行指令进一步可操作以便导致所述数据处理装置：
确定所述索引系统与先前生成的索引系统之间的差异；以及
向计算设备提供所述差异以便更新所述计算设备中的所述先前生成的索引系统。
24.根据权利要求21所述的计算机可读介质，其中所述可执行指令进一步可操作以便导致所述数据处理装置标识基于所述唯一代码的层次结构对所述多个子多边形的所述唯一代码建模的树结构，并且基于所述树结构生成所述第一索引系统。
25.根据权利要求24所述的计算机可读介质，其中所述树结构包括分支节点和叶节点，并且所述分支节点与大于所述叶节点的地理区域的地理区域相关联，并且其中所述方法进一步包括在所述索引生成模块处，通过从所述分支节点到所述叶节点遍历所述树结构来生成所述索引系统的索引。
26.根据权利要求21所述的计算机可读介质，其中所述可执行指令进一步可操作以便导致所述数据处理装置将对应于所述感兴趣区域的所述树结构与对应于第二感兴趣区域的第二树结构相合并，从而提供对所述树结构和所述第二树结构两者建模的单个索引系统。
27.根据权利要求21所述的计算机可读介质，其中所述可执行指令进一步可操作以便导致所述数据处理装置从另一个计算设备接收第二索引系统，并且通过考虑与所述第一索引系统和所述第二索引系统对应的子多边形的重叠来合并所述第一索引系统和所述第二索引系统。
28.一种装置，包括：
一个或多个接口，其被配置为经由通信网络提供与客户机设备的通信；
存储设备，其被配置为维护与感兴趣区域内的子多边形对应的唯一标识符的分层索引系统；以及
处理器，其与所述一个或多个接口通信并被配置为运行一个或多个模块，所述一个或多个模块被配置为：
从所述客户机设备接收位置查询，其中所述位置查询包括与所述客户机设备关联的位置标识符；
确定对应于所述位置标识符的查询标识符；
比较所述查询标识符与所述索引系统，以便确定由所述客户机设备提供的所述位置标识符在所述感兴趣区域内；以及
通过所述通信网络向所述客户机设备提供与所述感兴趣区域关联的服务。
29.根据权利要求28所述的装置，其中所述唯一标识符和所述查询标识符包括基于分层编码方案的位置标识符。
30.根据权利要求29所述的装置，其中所述一个或多个模块被配置为将所述查询标识符中的一个或多个位与所述索引系统中的位相比较，以便确定在所述索引系统中表示了所述查询标识符，并且确定由所述客户机设备提供的所述位置标识符在所述感兴趣区域内。
31.根据权利要求30所述的装置，其中所述一个或多个模块被配置为将对应于较低精度子多边形的所述查询位置标识符的第一组位与所述索引系统相比较，然后比较对应于较高精度子多边形的所述查询位置标识符的第二组位。
32.根据权利要求31所述的装置，其中所述索引系统包括索引树，当所述查询标识符的所述第一组位与所述索引系统的对应于所述索引树的叶节点的第一索引相匹配时，所述一个或多个模块被配置为确定所述查询标识符在所述感兴趣区域内。
33.根据权利要求28所述的装置，其中所述一个或多个模块被配置为从所述索引系统中检索与所述查询标识符关联的多边形标识符，确定与所述多边形标识符关联的组标识符，以及通过所述通信网络向所述客户机设备提供与所述组标识符关联的服务。
34.根据权利要求28所述的装置，其中所述一个或多个模块被配置为从所述索引系统中检索与所述查询标识符关联的多边形标识符，以及通过所述通信网络向所述客户机设备提供与所述多边形标识符关联的数据。
CN201480014711.2A 2013-03-15 2014-03-14 用于提供位置信息的装置、系统和方法 Pending CN105556511A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210796442.6A CN115130021A (zh) 2013-03-15 2014-03-14 用于提供位置信息的装置、系统和方法

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US201361799131P 2013-03-15 2013-03-15
US201361799846P 2013-03-15 2013-03-15
US201361800036P 2013-03-15 2013-03-15
US201361799986P 2013-03-15 2013-03-15
US201361799817P 2013-03-15 2013-03-15
US61/799,131 2013-03-15
US61/799,817 2013-03-15
US61/799,846 2013-03-15
US61/799,986 2013-03-15
US61/800,036 2013-03-15
PCT/US2014/029724 WO2014145069A1 (en) 2013-03-15 2014-03-14 Apparatus, systems, and methods for providing location information

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202210796442.6A Division CN115130021A (zh) 2013-03-15 2014-03-14 用于提供位置信息的装置、系统和方法

Publications (1)

Publication Number Publication Date
CN105556511A true CN105556511A (zh) 2016-05-04

Family

ID=50625176

Family Applications (11)

Application Number Title Priority Date Filing Date
CN201480014828.0A Active CN105556545B (zh) 2013-03-15 2014-03-14 用于众包领域特定情报的设备、系统和方法
CN201910475715.5A Active CN110191416B (zh) 2013-03-15 2014-03-14 用于分析目标实体的移动的装置、系统和方法
CN202210796442.6A Pending CN115130021A (zh) 2013-03-15 2014-03-14 用于提供位置信息的装置、系统和方法
CN201480014711.2A Pending CN105556511A (zh) 2013-03-15 2014-03-14 用于提供位置信息的装置、系统和方法
CN201480014776.7A Active CN105531698B (zh) 2013-03-15 2014-03-14 用于批量和实时数据处理的设备、系统和方法
CN202010009026.8A Active CN111177125B (zh) 2013-03-15 2014-03-14 用于分析关注实体特性的设备、系统以及方法
CN202111561953.1A Pending CN114240372A (zh) 2013-03-15 2014-03-14 用于将数据记录分组的设备、系统以及方法
CN201480014726.9A Active CN105532030B (zh) 2013-03-15 2014-03-14 用于分析目标实体的移动的装置、系统和方法
CN201910627036.5A Pending CN110222069A (zh) 2013-03-15 2014-03-14 用于批量和实时数据处理的设备、系统和方法
CN201480014861.3A Pending CN105518658A (zh) 2013-03-15 2014-03-14 用于将数据记录分组的设备、系统以及方法
CN201480014842.0A Active CN105556512B (zh) 2013-03-15 2014-03-14 用于分析关注实体特性的设备、系统以及方法

Family Applications Before (3)

Application Number Title Priority Date Filing Date
CN201480014828.0A Active CN105556545B (zh) 2013-03-15 2014-03-14 用于众包领域特定情报的设备、系统和方法
CN201910475715.5A Active CN110191416B (zh) 2013-03-15 2014-03-14 用于分析目标实体的移动的装置、系统和方法
CN202210796442.6A Pending CN115130021A (zh) 2013-03-15 2014-03-14 用于提供位置信息的装置、系统和方法

Family Applications After (7)

Application Number Title Priority Date Filing Date
CN201480014776.7A Active CN105531698B (zh) 2013-03-15 2014-03-14 用于批量和实时数据处理的设备、系统和方法
CN202010009026.8A Active CN111177125B (zh) 2013-03-15 2014-03-14 用于分析关注实体特性的设备、系统以及方法
CN202111561953.1A Pending CN114240372A (zh) 2013-03-15 2014-03-14 用于将数据记录分组的设备、系统以及方法
CN201480014726.9A Active CN105532030B (zh) 2013-03-15 2014-03-14 用于分析目标实体的移动的装置、系统和方法
CN201910627036.5A Pending CN110222069A (zh) 2013-03-15 2014-03-14 用于批量和实时数据处理的设备、系统和方法
CN201480014861.3A Pending CN105518658A (zh) 2013-03-15 2014-03-14 用于将数据记录分组的设备、系统以及方法
CN201480014842.0A Active CN105556512B (zh) 2013-03-15 2014-03-14 用于分析关注实体特性的设备、系统以及方法

Country Status (5)

Country Link
US (23) US9594791B2 (zh)
EP (9) EP3876107A1 (zh)
CN (11) CN105556545B (zh)
HK (3) HK1224007A1 (zh)
WO (6) WO2014145104A2 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019001223A1 (zh) * 2017-06-30 2019-01-03 上海连尚网络科技有限公司 极速地理GeoHash聚类方法
CN109284952A (zh) * 2017-07-21 2019-01-29 菜鸟智能物流控股有限公司 一种归属区域的定位方法和装置
CN110088808A (zh) * 2016-08-18 2019-08-02 罗伯特·博世有限公司 用于三维虚拟环境的区域中的程序生成对象分布的系统和方法
CN112100180A (zh) * 2020-09-21 2020-12-18 北京嘀嘀无限科技发展有限公司 位置范围的确定方法、装置、存储介质和电子设备
CN113129406A (zh) * 2019-12-31 2021-07-16 菜鸟智能物流控股有限公司 一种数据处理方法、装置及电子设备

Families Citing this family (175)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10445799B2 (en) 2004-09-30 2019-10-15 Uber Technologies, Inc. Supply-chain side assistance
US10687166B2 (en) 2004-09-30 2020-06-16 Uber Technologies, Inc. Obtaining user assistance
US8358976B2 (en) 2006-03-24 2013-01-22 The Invention Science Fund I, Llc Wireless device with an aggregate user interface for controlling other devices
US10213645B1 (en) * 2011-10-03 2019-02-26 Swingbyte, Inc. Motion attributes recognition system and methods
US9672126B2 (en) * 2011-12-15 2017-06-06 Sybase, Inc. Hybrid data replication
US9222777B2 (en) 2012-09-07 2015-12-29 The United States Post Office Methods and systems for creating and using a location identification grid
EP3876107A1 (en) 2013-03-15 2021-09-08 Factual Inc. Apparatus, systems, and methods for analyzing movements of target entities
US9223806B2 (en) * 2013-03-28 2015-12-29 International Business Machines Corporation Restarting a batch process from an execution point
US9535927B2 (en) * 2013-06-24 2017-01-03 Great-Circle Technologies, Inc. Method and apparatus for situational context for big data
IL227480A0 (en) * 2013-07-15 2013-12-31 Bg Negev Technologies & Applic Ltd A system for characterizing geographic locations based on sensor data from anonymous sources
US9875321B2 (en) * 2013-07-19 2018-01-23 Salesforce.Com, Inc. Geo-location custom indexes
US10042911B2 (en) * 2013-07-30 2018-08-07 International Business Machines Corporations Discovery of related entities in a master data management system
KR101609178B1 (ko) * 2013-09-16 2016-04-07 엔에이치엔엔터테인먼트 주식회사 사용자의 이동경로에 기반하여 보상을 제공하는 서비스 방법 및 시스템
WO2015044630A1 (en) 2013-09-26 2015-04-02 British Telecommunications Plc Efficient event filter
US9973466B2 (en) * 2013-12-16 2018-05-15 Inbubbles Inc. Space time region based communications
WO2015094312A1 (en) 2013-12-20 2015-06-25 Hewlett-Packard Development Company, L.P. Identifying a path in a workload that may be associated with a deviation
US20160292233A1 (en) * 2013-12-20 2016-10-06 Hewlett Packard Enterprise Development Lp Discarding data points in a time series
WO2015094319A1 (en) 2013-12-20 2015-06-25 Hewlett-Packard Development Company, L.P. Generating a visualization of a metric at a level of execution
US9426620B2 (en) * 2014-03-14 2016-08-23 Twitter, Inc. Dynamic geohash-based geofencing
US9710485B2 (en) * 2014-03-14 2017-07-18 Twitter, Inc. Density-based dynamic geohash
PL2924589T3 (pl) * 2014-03-27 2017-09-29 Kapsch Trafficcom Ag Urządzenie pokładowe i sposób aktualizowania w nim danych geograficznych
US11263646B1 (en) * 2014-03-31 2022-03-01 Groupon, Inc. Systems, apparatus, and methods of programmatically determining unique contacts
US11586680B2 (en) * 2014-03-31 2023-02-21 International Business Machines Corporation Fast and accurate geomapping
US9727664B2 (en) 2014-05-06 2017-08-08 International Business Machines Corporation Grouping records in buckets distributed across nodes of a distributed database system to perform comparison of the grouped records
US9552559B2 (en) 2014-05-06 2017-01-24 Elwha Llc System and methods for verifying that one or more directives that direct transport of a second end user does not conflict with one or more obligations to transport a first end user
WO2015185919A1 (en) * 2014-06-02 2015-12-10 Geospock Limited System for providing location-based social networking services to users of mobile devices
US10332223B1 (en) * 2014-06-06 2019-06-25 Mmsr, Llc Geographic locale mapping system
US10586163B1 (en) 2014-06-06 2020-03-10 Mmsr, Llc Geographic locale mapping system for outcome prediction
US10902468B2 (en) * 2014-06-23 2021-01-26 Board Of Regents, The University Of Texas System Real-time, stream data information integration and analytics system
KR101881630B1 (ko) * 2014-06-24 2018-07-24 경희대학교 산학협력단 사용자 단말로부터 수집된 데이터를 이용한 유형 정보 및 평가 정보 제공 방법 및 시스템
US9817559B2 (en) * 2014-07-11 2017-11-14 Noom, Inc. Predictive food logging
US10592539B1 (en) 2014-07-11 2020-03-17 Twitter, Inc. Trends in a messaging platform
US10601749B1 (en) * 2014-07-11 2020-03-24 Twitter, Inc. Trends in a messaging platform
US10528981B2 (en) 2014-07-18 2020-01-07 Facebook, Inc. Expansion of targeting criteria using an advertisement performance metric to maintain revenue
US10318983B2 (en) * 2014-07-18 2019-06-11 Facebook, Inc. Expansion of targeting criteria based on advertisement performance
US20160085832A1 (en) * 2014-09-24 2016-03-24 Richard L Lam System and method of analyzing data using bitmap techniques
US11562040B2 (en) * 2014-09-25 2023-01-24 United States Postal Service Methods and systems for creating and using a location identification grid
US10387389B2 (en) * 2014-09-30 2019-08-20 International Business Machines Corporation Data de-duplication
CN105528384B (zh) * 2014-10-27 2019-03-15 阿里巴巴集团控股有限公司 信息的推送方法和装置
US10477359B2 (en) * 2014-12-08 2019-11-12 International Business Machines Corporation Publishing messages based on geographic area
US9483546B2 (en) * 2014-12-15 2016-11-01 Palantir Technologies Inc. System and method for associating related records to common entities across multiple lists
US10380486B2 (en) * 2015-01-20 2019-08-13 International Business Machines Corporation Classifying entities by behavior
GB2550309A (en) * 2015-01-27 2017-11-15 Beijing Didi Infinity Tech And Dev Co Ltd Information providing method and system for on-demand service
US10140298B2 (en) * 2015-02-20 2018-11-27 International Business Machines Corporation Social networking response management system
JP5960863B1 (ja) * 2015-03-11 2016-08-02 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体
US9396210B1 (en) 2015-03-12 2016-07-19 Verve Wireless, Inc. Systems, methods, and apparatus for reverse geocoding
CN106033510B (zh) * 2015-03-13 2018-12-21 阿里巴巴集团控股有限公司 一种用户设备识别方法及系统
WO2016156115A1 (en) * 2015-03-27 2016-10-06 British Telecommunications Public Limited Company Anomaly detection by multi-level tolerance relations
WO2016175880A1 (en) * 2015-04-29 2016-11-03 Hewlett Packard Enterprise Development Lp Merging incoming data in a database
US9715695B2 (en) * 2015-06-01 2017-07-25 Conduent Business Services, Llc Method, system and processor-readable media for estimating airport usage demand
CA2990952A1 (en) * 2015-07-03 2017-01-12 Intersective Pty Ltd A system and a method for monitoring progress of a learner through an experiential learning cycle
EP3115906A1 (en) 2015-07-07 2017-01-11 Toedt, Dr. Selk & Coll. GmbH Finding doublets in a database
US20170039258A1 (en) * 2015-08-05 2017-02-09 Microsoft Technology Licensing, Llc Efficient Location-Based Entity Record Conflation
US10140327B2 (en) 2015-08-24 2018-11-27 Palantir Technologies Inc. Feature clustering of users, user correlation database access, and user interface generation system
US10885042B2 (en) * 2015-08-27 2021-01-05 International Business Machines Corporation Associating contextual structured data with unstructured documents on map-reduce
US10834042B2 (en) * 2015-08-31 2020-11-10 International Business Machines Corporation Inference of location where each textual message was posted
CN106557531B (zh) * 2015-09-30 2020-07-03 伊姆西Ip控股有限责任公司 复杂结构对象转换成平面化数据的方法、设备和存储介质
KR102119868B1 (ko) * 2015-10-20 2020-06-05 전자부품연구원 홍보용 미디어 콘텐츠 제작 시스템 및 그 방법
US20170116285A1 (en) * 2015-10-27 2017-04-27 Microsoft Technology Licensing, Llc Semantic Location Layer For User-Related Activity
US10673887B2 (en) * 2015-10-28 2020-06-02 Qomplx, Inc. System and method for cybersecurity analysis and score generation for insurance purposes
US12081594B2 (en) 2015-10-28 2024-09-03 Qomplx Llc Highly scalable four-dimensional geospatial data system for simulated worlds
US20200389495A1 (en) * 2015-10-28 2020-12-10 Qomplx, Inc. Secure policy-controlled processing and auditing on regulated data sets
US20170236226A1 (en) * 2015-12-03 2017-08-17 Ashutosh Malaviya Computerized systems, processes, and user interfaces for globalized score for a set of real-estate assets
WO2017108575A1 (en) 2015-12-24 2017-06-29 British Telecommunications Public Limited Company Malicious software identification
WO2017108576A1 (en) * 2015-12-24 2017-06-29 British Telecommunications Public Limited Company Malicious software identification
WO2017109135A1 (en) 2015-12-24 2017-06-29 British Telecommunications Public Limited Company Malicious network traffic identification
US10380513B2 (en) * 2016-03-11 2019-08-13 Sap Se Framework for classifying forms and processing form data
WO2017156624A1 (en) * 2016-03-14 2017-09-21 Rubikloud Technologies Inc. Method and system for persisting data
WO2017172636A1 (en) 2016-03-29 2017-10-05 Research Now Group, Inc. Intelligent signal matching of disparate input signals in complex computing networks
US11082802B2 (en) * 2016-04-07 2021-08-03 Bluedot Innovation Pty Ltd. Application of data structures to geo-fencing applications
US10515101B2 (en) * 2016-04-19 2019-12-24 Strava, Inc. Determining clusters of similar activities
CN107333232B (zh) * 2016-04-29 2020-02-21 华为技术有限公司 一种终端定位方法及网络设备
WO2017210582A1 (en) * 2016-06-03 2017-12-07 Babel Street, Inc. Geospatial origin and identity based on dialect detection for text based media
US10452414B2 (en) * 2016-06-30 2019-10-22 Microsoft Technology Licensing, Llc Assistive technology notifications for relevant metadata changes in a document
US10726443B2 (en) 2016-07-11 2020-07-28 Samsung Electronics Co., Ltd. Deep product placement
US10764077B2 (en) * 2016-07-26 2020-09-01 RAM Laboratories, Inc. Crowd-sourced event identification that maintains source privacy
CN106326447B (zh) * 2016-08-26 2019-06-21 北京量科邦信息技术有限公司 一种众包网络爬虫抓取数据的检测方法及系统
US10552074B2 (en) 2016-09-23 2020-02-04 Samsung Electronics Co., Ltd. Summarized data storage management system for streaming data
US10521477B1 (en) * 2016-09-28 2019-12-31 Amazon Technologies, Inc. Optimized location identification
US10885072B2 (en) * 2016-10-25 2021-01-05 International Business Machines Corporation Spatial computing for location-based services
WO2018084851A1 (en) * 2016-11-04 2018-05-11 Google Llc Realtime busyness for places
US10585864B2 (en) 2016-11-11 2020-03-10 International Business Machines Corporation Computing the need for standardization of a set of values
US10635693B2 (en) * 2016-11-11 2020-04-28 International Business Machines Corporation Efficiently finding potential duplicate values in data
CN106454781B (zh) * 2016-11-22 2020-02-28 北京小米移动软件有限公司 通讯消息来源方识别方法及装置
US10324993B2 (en) * 2016-12-05 2019-06-18 Google Llc Predicting a search engine ranking signal value
WO2018112651A1 (en) * 2016-12-21 2018-06-28 Engagement Labs Inc. / Laboratoires Engagement Inc. System and method for measuring the performance of a brand and predicting its future sales
US10575067B2 (en) 2017-01-04 2020-02-25 Samsung Electronics Co., Ltd. Context based augmented advertisement
US10606814B2 (en) * 2017-01-18 2020-03-31 Microsoft Technology Licensing, Llc Computer-aided tracking of physical entities
CN106910199B (zh) * 2017-01-23 2019-07-09 北京理工大学 面向城市空间信息采集的车联网众包方法
US20180232493A1 (en) * 2017-02-10 2018-08-16 Maximus, Inc. Case-level review tool for physicians
US10929818B2 (en) * 2017-02-16 2021-02-23 Seoul National University R&Db Foundation Wearable sensor-based automatic scheduling device and method
US10565197B2 (en) 2017-03-02 2020-02-18 International Business Machines Corporation Search performance using smart bitmap operations
US11677757B2 (en) 2017-03-28 2023-06-13 British Telecommunications Public Limited Company Initialization vector identification for encrypted malware traffic detection
US10810235B1 (en) * 2017-06-09 2020-10-20 Amazon Technologies, Inc. Efficient region identification using hierarchical geocoded information
US11074247B2 (en) * 2017-06-16 2021-07-27 Microsoft Technology Licensing, Llc Read and write access to sorted lists
CN107332699A (zh) * 2017-06-22 2017-11-07 湖南机友科技有限公司 一种无线群控手机的配置方法及装置
US11682045B2 (en) 2017-06-28 2023-06-20 Samsung Electronics Co., Ltd. Augmented reality advertisements on objects
CN107341220B (zh) * 2017-06-28 2020-05-12 阿里巴巴集团控股有限公司 一种多源数据融合方法和装置
US10762895B2 (en) 2017-06-30 2020-09-01 International Business Machines Corporation Linguistic profiling for digital customization and personalization
JP6958618B2 (ja) * 2017-07-07 2021-11-02 日本電気株式会社 情報処理装置、情報処理方法、およびプログラム
EP3467669A4 (en) * 2017-07-31 2020-01-22 Rakuten, Inc. PROCESSING SYSTEM, PROCESSING DEVICE, PROCESSING PROCESS, PROGRAM AND INFORMATION STORAGE MEDIUM
US11614952B2 (en) * 2017-09-13 2023-03-28 Imageteq Technologies, Inc. Systems and methods for providing modular applications with dynamically generated user experience and automatic authentication
US11657425B2 (en) * 2017-09-29 2023-05-23 Oracle International Corporation Target user estimation for dynamic assets
JP6800825B2 (ja) * 2017-10-02 2020-12-16 株式会社東芝 情報処理装置、情報処理方法およびプログラム
US11039414B2 (en) * 2017-11-21 2021-06-15 International Business Machines Corporation Fingerprint data pre-process method for improving localization model
CN108062356A (zh) * 2017-11-27 2018-05-22 口碑(上海)信息技术有限公司 批量数据处理系统和方法
CA3026837A1 (en) * 2017-12-07 2019-06-07 Fifth Third Bancorp Geospatial market analytics
CN108052609A (zh) * 2017-12-13 2018-05-18 武汉烽火普天信息技术有限公司 一种基于词典和机器学习的地址匹配方法
CN108268594B (zh) * 2017-12-14 2021-06-22 北京奇艺世纪科技有限公司 一种数据查询方法和装置
CA3084360A1 (en) * 2018-01-08 2019-07-11 Equifax Inc. Facilitating entity resolution, keying, and search match without transmitting personally identifiable information in the clear
US20190333085A1 (en) * 2018-04-25 2019-10-31 International Business Machines Corporation Identifying geographic market share
CN108735292B (zh) * 2018-04-28 2021-09-17 四川大学 基于人工智能的可摘局部义齿方案决策方法和系统
WO2019211111A1 (en) * 2018-04-30 2019-11-07 Koninklijke Philips N.V. Improved record finding using multi-party computation
WO2019217355A1 (en) * 2018-05-08 2019-11-14 Mmodal Ip Llc Hybrid batch and live natural language processing
JP2019213183A (ja) * 2018-05-30 2019-12-12 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ クラスタリング方法、分類方法、クラスタリング装置、及び、分類装置
RU2720073C2 (ru) 2018-07-04 2020-04-23 Общество С Ограниченной Ответственностью "Яндекс" Способ и электронное устройство для создания индекса сегментов многоугольников
US10970281B2 (en) * 2018-09-06 2021-04-06 Sap Se Searching for data using superset tree data structures
EP3621002A1 (en) * 2018-09-06 2020-03-11 Koninklijke Philips N.V. Monitoring moveable entities in a predetermined area
CA3110409A1 (en) * 2018-09-06 2020-03-12 The Wireless Registry, Inc. Systems and methods for automatic resolutions of wireless signals
EP3623982B1 (en) 2018-09-12 2021-05-19 British Telecommunications public limited company Ransomware remediation
EP3623980B1 (en) 2018-09-12 2021-04-28 British Telecommunications public limited company Ransomware encryption algorithm determination
WO2020053292A1 (en) 2018-09-12 2020-03-19 British Telecommunications Public Limited Company Encryption key seed determination
US11270471B2 (en) 2018-10-10 2022-03-08 Bentley Systems, Incorporated Efficient refinement of tiles of a HLOD tree
WO2020081336A1 (en) * 2018-10-14 2020-04-23 Bentley Systems, Incorporated Dynamic frontend-driven generation of an hlod tree
CN113287154B (zh) 2018-10-14 2024-07-19 本特利系统有限公司 基础设施模型几何形状到图块格式的转换
EP3743686A1 (en) * 2018-10-22 2020-12-02 Google LLC Finding locally prominent semantic features for navigation and geocoding
US11468284B2 (en) * 2018-10-26 2022-10-11 MillerKnoll, Inc. Space utilization measurement and modeling using artificial intelligence
CN109375923B (zh) * 2018-10-26 2022-05-03 网易（杭州）网络有限公司 变更数据处理方法、装置、存储介质、处理器及服务器
US11144337B2 (en) * 2018-11-06 2021-10-12 International Business Machines Corporation Implementing interface for rapid ground truth binning
CN111291129B (zh) * 2018-12-06 2024-02-02 浙江宇视科技有限公司 一种基于多维数据研判的目标人员追踪方法及装置
US10866996B2 (en) 2019-01-29 2020-12-15 Saleforce.com, inc. Automated method and system for clustering enriched company seeds into a cluster and selecting best values for each attribute within the cluster to generate a company profile
US11126673B2 (en) * 2019-01-29 2021-09-21 Salesforce.Com, Inc. Method and system for automatically enriching collected seeds with information extracted from one or more websites
JP2022520425A (ja) * 2019-02-11 2022-03-30 ウィージョ・リミテッド 低レイテンシのためにジオロケーションイベントデータを処理するためのシステム
US11710034B2 (en) * 2019-02-27 2023-07-25 Intel Corporation Misuse index for explainable artificial intelligence in computing environments
US10585990B1 (en) * 2019-03-15 2020-03-10 Praedicat, Inc. Live updating visualization of causation scores based on scientific article metadata
US11461696B2 (en) * 2019-03-26 2022-10-04 Aetna Inc. Efficacy measures for unsupervised learning in a cyber security environment
CN110110246B (zh) * 2019-05-13 2021-09-07 北京金和网络股份有限公司 基于地理信息网格密度的门店推荐方法
US11018953B2 (en) 2019-06-19 2021-05-25 International Business Machines Corporation Data center cartography bootstrapping from process table data
CN110266834B (zh) * 2019-07-29 2022-08-26 中国工商银行股份有限公司 基于互联网协议地址的地区查找方法及装置
EP4007959A4 (en) * 2019-08-02 2022-06-22 Visa International Service Association REAL-TIME GEO-INTELLIGENT AGGREGATION ENGINE
US11222083B2 (en) * 2019-08-07 2022-01-11 International Business Machines Corporation Web crawler platform
US11574213B1 (en) * 2019-08-14 2023-02-07 Palantir Technologies Inc. Systems and methods for inferring relationships between entities
CN110502579A (zh) * 2019-08-26 2019-11-26 第四范式（北京）技术有限公司 用于批量和实时特征计算的系统和方法
US11408746B2 (en) * 2019-12-04 2022-08-09 Toyota Connected North America, Inc. Systems and methods for generating attributes-based recommendations
CN113127767B (zh) * 2019-12-31 2023-02-10 中国移动通信集团四川有限公司 手机号码提取方法、装置、电子设备及存储介质
US11360971B2 (en) * 2020-01-16 2022-06-14 Capital One Services, Llc Computer-based systems configured for entity resolution for efficient dataset reduction
US11243969B1 (en) * 2020-02-07 2022-02-08 Hitps Llc Systems and methods for interaction between multiple computing devices to process data records
JP6810978B1 (ja) * 2020-03-16 2021-01-13 株式会社ピース企画 クラスタ生成装置、クラスタ生成方法及びクラスタ生成プログラム
JP6827138B1 (ja) * 2020-03-31 2021-02-10 株式会社フューチャースコープ チラシ受発注仲介サーバ、チラシ発注支援サーバ及びチラシ受発注方法
CN111538917B (zh) * 2020-04-20 2022-08-26 清华大学 学者迁徙路线构建方法及装置
US20230169414A1 (en) * 2020-04-23 2023-06-01 Ntt Docomo, Inc. Population extraction device
US11297466B1 (en) 2020-04-24 2022-04-05 Allstate Insurance Company Systems for predicting and classifying location data based on machine learning
KR102215989B1 (ko) * 2020-08-06 2021-02-16 쿠팡 주식회사 아이템 수거 정보를 제공하는 전자 장치 및 그 방법
JP2022030253A (ja) * 2020-08-06 2022-02-18 トヨタ自動車株式会社 情報処理装置およびプログラム
US11995943B2 (en) 2020-08-11 2024-05-28 ScooterBug, Inc. Methods of and systems for controlling access to networked devices provided with machine-readable codes scanned by mobile phones and computing devices
US11631295B2 (en) 2020-08-11 2023-04-18 ScooterBug, Inc. Wireless network, mobile systems and methods for controlling access to lockers, strollers, wheel chairs and electronic convenience vehicles provided with machine-readable codes scanned by mobile phones and computing devices
US11790722B2 (en) 2020-08-11 2023-10-17 Best Lockers, Llc Single-sided storage locker systems accessed and controlled using machine-readable codes scanned by mobile phones and computing devices
JP7237194B2 (ja) * 2020-10-14 2023-03-10 グーグル エルエルシー プライバシーを守る機械学習予測
US11416312B1 (en) 2021-02-12 2022-08-16 Microsoft Technology Licensing, Llc Near-real-time data processing with partition files
JP7171968B1 (ja) * 2021-03-25 2022-11-15 楽天グループ株式会社 推定システム、推定方法、及びプログラム
US20220335380A1 (en) * 2021-04-15 2022-10-20 Walmart Apollo, Llc Catchment modeling
US11714812B2 (en) * 2021-05-10 2023-08-01 Capital One Services, Llc System for augmenting and joining multi-cadence datasets
US11523250B1 (en) * 2021-05-12 2022-12-06 Valassis Digital Corp. Computer system with features for determining reliable location data using messages with unreliable location data
US20230030245A1 (en) * 2021-07-30 2023-02-02 Here Global B.V. Systems and methods for generating location-based information
US12025465B2 (en) 2021-10-22 2024-07-02 Zoox, Inc. Drivable surface map for autonomous vehicle navigation
WO2023075774A1 (en) * 2021-10-28 2023-05-04 Google Llc Machine learning techniques for user group based content distribution
US20230168647A1 (en) * 2021-11-29 2023-06-01 Airsset Technologies Inc. Cognitive performance determination based on indoor air quality
CN114330574A (zh) * 2021-12-31 2022-04-12 广东泰迪智能科技股份有限公司 一种面向模式识别的模糊标注方法
WO2023163892A1 (en) * 2022-02-23 2023-08-31 Nigh Technologies, Inc. Systems, methods, and storage media for a social commerce platform
US20230384121A1 (en) * 2022-05-25 2023-11-30 GM Global Technology Operations LLC Recommendation system for vehicle passengers
US20240028620A1 (en) * 2022-07-20 2024-01-25 Dell Products L.P. System and method for entity resolution using a sorting algorithm and a scoring algorithm with a dynamic thresholding
WO2024033699A1 (en) * 2022-08-11 2024-02-15 L&T Technology Services Limited A method and system of creating balanced dataset
US20240126840A1 (en) * 2022-10-14 2024-04-18 Dista Technology Private Limited Clustering method and system
US12072845B2 (en) * 2022-12-21 2024-08-27 Microsoft Technology Licensing, Llc Systems and methods for pair-wise delta compression
US20240232613A1 (en) * 2023-01-08 2024-07-11 Near Intelligence Holdings, Inc. Method for performing deep similarity modelling on client data to derive behavioral attributes at an entity level

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1346549A (zh) * 1999-02-26 2002-04-24 信号软件公司 用于确定无线通信装置的位置是否在特定区域内的方法
US20060149774A1 (en) * 2004-12-30 2006-07-06 Daniel Egnor Indexing documents according to geographical relevance
US20060253481A1 (en) * 2001-06-22 2006-11-09 Guido Matthew A Geographic database organization that facilitates location-based advertising
CN102004793A (zh) * 2010-12-08 2011-04-06 厦门雅迅网络股份有限公司 一种基于网格空间的poi位置查询索引文件及进行信息查询的方法

Family Cites Families (239)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US584791A (en) 1897-06-22 Metallic fence-post
US594791A (en) * 1897-11-30 Lantern
US1897594A (en) 1930-10-23 1933-02-14 Nat Malleable & Steel Castings Lock
AU679553B2 (en) 1993-07-07 1997-07-03 European Computer-Industry Research Centre Gmbh Database structures
US6026368A (en) * 1995-07-17 2000-02-15 24/7 Media, Inc. On-line interactive system and method for providing content and advertising information to a targeted set of viewers
IL128099A (en) * 1996-07-22 2004-05-12 Cyva Res Corp A tool for the security of personal information and its exchange
US6236365B1 (en) * 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US6112238A (en) * 1997-02-14 2000-08-29 Webtrends Corporation System and method for analyzing remote traffic data in a distributed computing environment
US6012053A (en) * 1997-06-23 2000-01-04 Lycos, Inc. Computer system with user-controlled relevance ranking of search results
US7921068B2 (en) 1998-05-01 2011-04-05 Health Discovery Corporation Data mining platform for knowledge discovery from heterogeneous data types and/or heterogeneous data sources
US6317787B1 (en) * 1998-08-11 2001-11-13 Webtrends Corporation System and method for analyzing web-server log files
US6184829B1 (en) 1999-01-08 2001-02-06 Trueposition, Inc. Calibration for wireless location system
US20030060211A1 (en) * 1999-01-26 2003-03-27 Vincent Chern Location-based information retrieval system for wireless communication device
AU2425299A (en) 1999-01-29 2000-08-18 Nokia Networks Oy Signaling method in an incremental redundancy communication system whereby data blocks can be combined
US6212393B1 (en) 1999-08-02 2001-04-03 Motorola, Inc. Method and apparatus for communication within a vehicle dispatch system
US7096214B1 (en) 1999-12-15 2006-08-22 Google Inc. System and method for supporting editorial opinion in the ranking of search results
CA2298194A1 (en) * 2000-02-07 2001-08-07 Profilium Inc. Method and system for delivering and targeting advertisements over wireless networks
US7137065B1 (en) 2000-02-24 2006-11-14 International Business Machines Corporation System and method for classifying electronically posted documents
US20050015486A1 (en) * 2000-03-08 2005-01-20 Thebrain Technologies Corp. System, method and article of manufacture for organization monitoring
US6968332B1 (en) * 2000-05-25 2005-11-22 Microsoft Corporation Facility for highlighting documents accessed through search or browsing
US6868410B2 (en) 2000-06-05 2005-03-15 Stephen E. Fortin High-performance location management platform
WO2002005154A2 (en) 2000-07-10 2002-01-17 It Masters Technologies S.A. System and method of enterprise systems and business impact management
WO2002010989A2 (en) * 2000-07-31 2002-02-07 Eliyon Technologies Corporation Method for maintaining people and organization information
US7330850B1 (en) 2000-10-04 2008-02-12 Reachforce, Inc. Text mining system for web-based business intelligence applied to web site server logs
US7257596B1 (en) 2000-11-09 2007-08-14 Integrated Marketing Technology Subscription membership marketing application for the internet
US7398271B1 (en) * 2001-04-16 2008-07-08 Yahoo! Inc. Using network traffic logs for search enhancement
US7082365B2 (en) 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
US8977284B2 (en) 2001-10-04 2015-03-10 Traxcell Technologies, LLC Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same
US6691069B1 (en) * 2001-10-25 2004-02-10 Honeywell International Inc. Methods and apparatus for data retrieval, storage and analysis
US7058668B2 (en) 2002-01-11 2006-06-06 International Business Machines Corporation System for estimating the temporal validity of location reports through pattern analysis
US7058639B1 (en) * 2002-04-08 2006-06-06 Oracle International Corporation Use of dynamic multi-level hash table for managing hierarchically structured information
US7177863B2 (en) 2002-04-26 2007-02-13 International Business Machines Corporation System and method for determining internal parameters of a data clustering program
US6792545B2 (en) * 2002-06-20 2004-09-14 Guidance Software, Inc. Enterprise computer investigation system
AU2003267109A1 (en) 2002-09-13 2004-04-30 Natural Selection, Inc. Intelligently interactive profiling system and method
US20040141003A1 (en) * 2003-01-21 2004-07-22 Dell Products, L.P. Maintaining a user interest profile reflecting changing interests of a customer
JP4059088B2 (ja) 2003-01-28 2008-03-12 日本電気株式会社 移動体無線通信システム、及びその無線パラメータ制御方法
US20040181526A1 (en) 2003-03-11 2004-09-16 Lockheed Martin Corporation Robust system for interactively learning a record similarity measurement
CH703073B1 (de) 2003-03-19 2011-11-15 Roland Pulfer Vergleich von Modellen eines komplexen Systems.
US7577732B2 (en) 2003-03-28 2009-08-18 Fujitsu Limited Information distribution service providing system
AU2003901968A0 (en) * 2003-04-23 2003-05-15 Wolfgang Flatow A universal database schema
EP1482418A1 (en) * 2003-05-28 2004-12-01 Sap Ag A data processing method and system
KR100541048B1 (ko) 2003-06-16 2006-01-11 삼성전자주식회사 반도체 메모리 장치 및 이 장치의 테스트 방법
US7617202B2 (en) 2003-06-16 2009-11-10 Microsoft Corporation Systems and methods that employ a distributional analysis on a query log to improve search results
DE60315361T2 (de) 2003-08-01 2008-05-15 Telefonaktiebolaget Lm Ericsson (Publ) Verfahren und vorrichtung zum routen einer dienstanforderung
US7734661B2 (en) 2003-08-11 2010-06-08 Descisys Limited Method and apparatus for accessing multidimensional data
WO2005022417A2 (en) 2003-08-27 2005-03-10 Ascential Software Corporation Methods and systems for real time integration services
US7693827B2 (en) 2003-09-30 2010-04-06 Google Inc. Personalization of placed content ordering in search results
US20050073708A1 (en) 2003-10-01 2005-04-07 Oh Myoung-Jin Method of reporting print option in printing system
US20050096997A1 (en) * 2003-10-31 2005-05-05 Vivek Jain Targeting shoppers in an online shopping environment
US8693043B2 (en) 2003-12-19 2014-04-08 Kofax, Inc. Automatic document separation
ZA200505028B (en) * 2004-03-29 2007-03-28 Microsoft Corp Systems and methods for fine grained access control of data stored in relational databases
US7539666B2 (en) * 2004-04-06 2009-05-26 International Business Machines Corporation Method, system and program for managing geographic data stored in a database
KR100659266B1 (ko) 2004-04-22 2006-12-20 삼성전자주식회사 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법
KR100443483B1 (ko) 2004-04-23 2004-08-09 엔에이치엔(주) 급상승 검색어 검출 방법 및 시스템
US7562069B1 (en) 2004-07-01 2009-07-14 Aol Llc Query disambiguation
US7962465B2 (en) * 2006-10-19 2011-06-14 Yahoo! Inc. Contextual syndication platform
US7720652B2 (en) 2004-10-19 2010-05-18 Microsoft Corporation Modeling location histories
US7644077B2 (en) * 2004-10-21 2010-01-05 Microsoft Corporation Methods, computer readable mediums and systems for linking related data from at least two data sources based upon a scoring algorithm
JP2006221329A (ja) * 2005-02-09 2006-08-24 Toshiba Corp 行動予測装置、行動予測方法および行動予測プログラム
US7779340B2 (en) 2005-03-17 2010-08-17 Jds Uniphase Corporation Interpolated timestamps in high-speed data capture and analysis
US8719244B1 (en) * 2005-03-23 2014-05-06 Google Inc. Methods and systems for retrieval of information items and associated sentence fragments
US8732175B2 (en) 2005-04-21 2014-05-20 Yahoo! Inc. Interestingness ranking of media objects
US8538969B2 (en) 2005-06-03 2013-09-17 Adobe Systems Incorporated Data format for website traffic statistics
US7826965B2 (en) 2005-06-16 2010-11-02 Yahoo! Inc. Systems and methods for determining a relevance rank for a point of interest
US20070005556A1 (en) * 2005-06-30 2007-01-04 Microsoft Corporation Probabilistic techniques for detecting duplicate tuples
GB2427791B (en) 2005-06-30 2009-12-02 Nokia Corp Radio frequency scan
US7831381B2 (en) * 2005-08-04 2010-11-09 Microsoft Corporation Data engine for ranking popularity of landmarks in a geographical area
US8150416B2 (en) 2005-08-08 2012-04-03 Jambo Networks, Inc. System and method for providing communication services to mobile device users incorporating proximity determination
JP2007110785A (ja) * 2005-10-11 2007-04-26 Denso Corp 車両用交流発電機
US7933897B2 (en) * 2005-10-12 2011-04-26 Google Inc. Entity display priority in a distributed geographic information system
US20070088603A1 (en) 2005-10-13 2007-04-19 Jouppi Norman P Method and system for targeted data delivery using weight-based scoring
US8095419B1 (en) * 2005-10-17 2012-01-10 Yahoo! Inc. Search score for the determination of search quality
US7346594B2 (en) * 2005-10-18 2008-03-18 International Business Machines Corporation Classification method and system for small collections of high-value entities
US7576754B1 (en) 2005-10-27 2009-08-18 Google Inc. System and method for identifying bounds of a geographical area
US7734632B2 (en) * 2005-10-28 2010-06-08 Disney Enterprises, Inc. System and method for targeted ad delivery
JP4762693B2 (ja) * 2005-11-22 2011-08-31 株式会社日立製作所 ファイルサーバ、ファイルサーバのログ管理システム及びファイルサーバのログ管理方法
US7904097B2 (en) 2005-12-07 2011-03-08 Ekahau Oy Location determination techniques
US7880551B2 (en) 2005-12-29 2011-02-01 The Trustees Of Columbia University In The City Of New York Systems and methods for distributing a clock signal
US20090005061A1 (en) 2005-12-30 2009-01-01 Trueposition, Inc. Location quality of service indicator
US9129290B2 (en) * 2006-02-22 2015-09-08 24/7 Customer, Inc. Apparatus and method for predicting customer behavior
US7509477B2 (en) * 2006-04-12 2009-03-24 Microsoft Corporation Aggregating data from difference sources
US8656272B2 (en) 2006-04-28 2014-02-18 Microsoft Corporation Persisting instance-level report customizations
US8489110B2 (en) 2006-05-12 2013-07-16 At&T Intellectual Property I, L.P. Privacy control of location information
US8965393B2 (en) 2006-05-22 2015-02-24 Polaris Wireless, Inc. Estimating the location of a wireless terminal based on assisted GPS and pattern matching
JP2008083918A (ja) 2006-09-27 2008-04-10 Aisin Aw Co Ltd ナビゲーション装置
US8046001B2 (en) 2006-11-17 2011-10-25 Yoram Shalmon Method of providing advertising to mobile units
JP5029874B2 (ja) * 2006-12-28 2012-09-19 富士通株式会社 情報処理装置、情報処理方法、情報処理プログラム
US7849104B2 (en) 2007-03-01 2010-12-07 Microsoft Corporation Searching heterogeneous interrelated entities
US8229458B2 (en) 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
US20080255862A1 (en) * 2007-04-11 2008-10-16 Bailey Gregory A Predictive asset ranking score of property
WO2008128133A1 (en) * 2007-04-13 2008-10-23 Pelago, Inc. Location-based information determination
US8045506B2 (en) 2007-04-18 2011-10-25 Trueposition, Inc. Sparsed U-TDOA wireless location networks
US8242959B2 (en) 2007-04-18 2012-08-14 Trueposition, Inc. Sparsed U-TDOA wireless location networks
US8200701B2 (en) 2007-04-19 2012-06-12 Itelligence A/S Handling of data in a data sharing system
WO2008152556A1 (en) 2007-06-15 2008-12-18 Koninklijke Philips Electronics N.V. Method and apparatus for automatically generating summaries of a multimedia file
WO2009002949A2 (en) 2007-06-23 2008-12-31 Motivepath, Inc. System, method and apparatus for predictive modeling of specially distributed data for location based commercial services
JP5327497B2 (ja) * 2007-07-11 2013-10-30 日立オートモティブシステムズ株式会社 地図データ配信システム及び地図データ更新方法
KR20090025607A (ko) 2007-09-06 2009-03-11 삼성전자주식회사 컨텐트의 메타데이터 업데이트 방법 및 그 장치
KR101370002B1 (ko) 2007-09-19 2014-03-04 삼성전자주식회사 다중 홉 중계 방식의 무선통신 시스템에서 스케줄링 장치및 방법
US8738422B2 (en) 2007-09-28 2014-05-27 Walk Score Management, LLC Systems, techniques, and methods for providing location assessments
US7836037B2 (en) 2007-10-04 2010-11-16 Sap Ag Selection of rows and values from indexes with updates
US8510299B2 (en) 2007-10-23 2013-08-13 At&T Intellectual Property I, L.P. Method and apparatus for providing a user traffic weighted search
JP5762746B2 (ja) 2007-11-14 2015-08-12 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ 地理的ユーザプロファイルに基づいてターゲット・コンテンツ・メッセージの適切性を決定するように地理的ユーザプロファイルを決定するための方法およびシステム
US9203911B2 (en) 2007-11-14 2015-12-01 Qualcomm Incorporated Method and system for using a cache miss state match indicator to determine user suitability of targeted content messages in a mobile environment
US20090132469A1 (en) 2007-11-16 2009-05-21 Urban Mapping, Inc. Geocoding based on neighborhoods and other uniquely defined informal spaces or geographical regions
US8126881B1 (en) 2007-12-12 2012-02-28 Vast.com, Inc. Predictive conversion systems and methods
US7836046B2 (en) * 2008-01-21 2010-11-16 Oracle Financial Services Software Limited Method and system for facilitating verification of an entity based on business requirements
FR2927446B1 (fr) 2008-02-12 2010-05-14 Compagnie Ind Et Financiere Dingenierie Ingenico Procede de tracabilite d'un terminal de paiement electronique, en cas de vol de ce dernier, programme d'ordinateur et terminal correspondants.
US9081853B2 (en) 2008-04-03 2015-07-14 Graham Holdings Company Information display system based on user profile data with assisted and explicit profile modification
US8503643B2 (en) * 2008-05-07 2013-08-06 Verizon Patent And Licensing Inc. Location- and presence-based media session routing
US9646078B2 (en) * 2008-05-12 2017-05-09 Groupon, Inc. Sentiment extraction from consumer reviews for providing product recommendations
US20090287405A1 (en) 2008-05-15 2009-11-19 Garmin Ltd. Traffic data quality
US9646025B2 (en) * 2008-05-27 2017-05-09 Qualcomm Incorporated Method and apparatus for aggregating and presenting data associated with geographic locations
US20090299952A1 (en) 2008-05-27 2009-12-03 Zheng Jerry Systems and methods for automatic quality assurance of workflow reports
US10163113B2 (en) * 2008-05-27 2018-12-25 Qualcomm Incorporated Methods and apparatus for generating user profile based on periodic location fixes
US20100023515A1 (en) 2008-07-28 2010-01-28 Andreas Marx Data clustering engine
US8065315B2 (en) 2008-08-27 2011-11-22 Sap Ag Solution search for software support
US20100070339A1 (en) * 2008-09-15 2010-03-18 Google Inc. Associating an Entity with a Category
CN101350154B (zh) * 2008-09-16 2013-01-30 北京搜狐新媒体信息技术有限公司 一种电子地图数据的排序方法及装置
US8224766B2 (en) 2008-09-30 2012-07-17 Sense Networks, Inc. Comparing spatial-temporal trails in location analytics
WO2010053423A1 (en) * 2008-11-07 2010-05-14 Telefonaktiebolaget L M Ericsson (Publ) A method of triggering location based events in a user equipment
US9063226B2 (en) 2009-01-14 2015-06-23 Microsoft Technology Licensing, Llc Detecting spatial outliers in a location entity dataset
US8396024B2 (en) * 2009-01-27 2013-03-12 Motorola Mobility Llc Cooperative communications using multiple access points to improve data integrity
US9125018B2 (en) 2009-02-09 2015-09-01 Qualcomm Incorporated Triggered location services
IL197168A (en) 2009-02-22 2017-10-31 Verint Systems Ltd A system and method for predicting future meetings between users in wireless communication
US20100217525A1 (en) * 2009-02-25 2010-08-26 King Simon P System and Method for Delivering Sponsored Landmark and Location Labels
US20120047087A1 (en) 2009-03-25 2012-02-23 Waldeck Technology Llc Smart encounters
US20120046995A1 (en) * 2009-04-29 2012-02-23 Waldeck Technology, Llc Anonymous crowd comparison
US20100305842A1 (en) * 2009-05-27 2010-12-02 Alpine Electronics, Inc. METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE
US8706131B2 (en) 2009-06-18 2014-04-22 Empire Technology Development Llc Device location prediction for mobile service optimization
KR101516858B1 (ko) * 2009-07-07 2015-05-04 구글 인코포레이티드 지도 검색을 위한 쿼리 파싱 방법
EP2462525A4 (en) 2009-08-03 2013-01-02 Webtrends Inc ADVANCED VISUALIZATIONS IN ANALYSIS REPORTS
US8423791B1 (en) * 2009-08-07 2013-04-16 Google Inc. Location data quarantine system
US8959070B2 (en) 2009-09-15 2015-02-17 Factual Inc. Processes and systems for collaborative manipulation of data
US20110087685A1 (en) * 2009-10-09 2011-04-14 Microsoft Corporation Location-based service middleware
EP2490170A1 (en) 2009-10-14 2012-08-22 Ntt Docomo, Inc. Positional information analysis device and positional information analysis method
US8583584B2 (en) * 2009-10-20 2013-11-12 Google Inc. Method and system for using web analytics data for detecting anomalies
US8589069B1 (en) * 2009-11-12 2013-11-19 Google Inc. Enhanced identification of interesting points-of-interest
US9176986B2 (en) * 2009-12-02 2015-11-03 Google Inc. Generating a combination of a visual query and matching canonical document
JP2011118777A (ja) * 2009-12-04 2011-06-16 Sony Corp 学習装置および学習方法、予測装置および予測方法、並びにプログラム
US8458173B2 (en) 2009-12-15 2013-06-04 Mapquest, Inc. Computer-implemented methods and systems for multi-level geographic query
KR20120129888A (ko) * 2009-12-17 2012-11-28 포코스 커뮤니케이션스 코포레이션 메시지를 송신 및 수신하기 위한 방법 및 시스템
US8543143B2 (en) * 2009-12-23 2013-09-24 Nokia Corporation Method and apparatus for grouping points-of-interest according to area names
US8301639B1 (en) * 2010-01-29 2012-10-30 Google Inc. Location based query suggestion
BR112012019027A8 (pt) * 2010-01-31 2017-10-17 G Wolfe Karl métodos e sistemas para o reconhecimento de erro de fixação de preço quantitativo dos marcadores de jogos
WO2011106128A1 (en) * 2010-02-25 2011-09-01 Brennan Peter S Location identification systems and methods
US8346795B2 (en) * 2010-03-10 2013-01-01 Xerox Corporation System and method for guiding entity-based searching
US20110225288A1 (en) 2010-03-12 2011-09-15 Webtrends Inc. Method and system for efficient storage and retrieval of analytics data
US8086899B2 (en) * 2010-03-25 2011-12-27 Microsoft Corporation Diagnosis of problem causes using factorization
JP2011214948A (ja) 2010-03-31 2011-10-27 Sony Corp 情報処理装置、行動予測表示方法及びコンピュータプログラム
US8538973B1 (en) 2010-04-05 2013-09-17 Google Inc. Directions-based ranking of places returned by local search queries
US8799061B1 (en) * 2010-04-26 2014-08-05 Google Inc. Classifying users for ad targeting
US20110295751A1 (en) * 2010-05-27 2011-12-01 Smith Micro Software, Inc. System and method for subsidized internet access through preferred partners
US20110307391A1 (en) * 2010-06-11 2011-12-15 Microsoft Corporation Auditing crowd-sourced competition submissions
WO2011158336A1 (ja) 2010-06-15 2011-12-22 株式会社ナビタイムジャパン ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラム
US20110313969A1 (en) 2010-06-17 2011-12-22 Gowda Timma Ramu Updating historic data and real-time data in reports
US9715553B1 (en) * 2010-06-18 2017-07-25 Google Inc. Point of interest retrieval
US8930245B2 (en) 2010-06-23 2015-01-06 Justin Streich Methods, systems and machines for identifying geospatial compatibility between consumers and providers of goods or services
KR101650993B1 (ko) 2010-06-24 2016-08-24 더 닐슨 컴퍼니 (유에스) 엘엘씨 광범위하게 측정된 비-파라메트릭, 다차원, 공간적 및 시간적 인간 행동 또는 기술적 관측을 처리하기 위한 네트워크 서버 장치, 및 이를 위한 관련 방법
US8307006B2 (en) * 2010-06-30 2012-11-06 The Nielsen Company (Us), Llc Methods and apparatus to obtain anonymous audience measurement data from network server data for particular demographic and usage profiles
US20120010996A1 (en) * 2010-07-07 2012-01-12 Microsoft Corporation Recommendations and targeted advertising based upon directions requests activity and data
US9801095B2 (en) 2010-07-26 2017-10-24 At&T Mobility Ii Llc Automated wireless access point resource allocation and optimization
US8812018B2 (en) * 2010-07-28 2014-08-19 Unwired Planet, Llc System and method for predicting future locations of mobile communication devices using connection-related data of a mobile access network
CN102142003B (zh) * 2010-07-30 2013-04-24 华为软件技术有限公司 兴趣点信息提供方法及装置
EP2415942B1 (de) 2010-08-05 2013-02-20 ISO-Chemie GmbH Dichtband
WO2012036672A1 (en) 2010-09-14 2012-03-22 Empire Technology Development Llc Prediction of mobile bandwidth and usage requirements
US20120084280A1 (en) * 2010-10-05 2012-04-05 Horacio Ricardo Bouzas Social network resource integration
US8794971B2 (en) * 2010-10-09 2014-08-05 Yellowpages.Com Llc Method and system for assigning a task to be processed by a crowdsourcing platform
US8958822B2 (en) 2010-10-25 2015-02-17 Alohar Mobile Inc. Determining points of interest of a mobile user
US8548177B2 (en) * 2010-10-26 2013-10-01 University Of Alaska Fairbanks Methods and systems for source tracking
CN102456055B (zh) * 2010-10-28 2014-11-12 腾讯科技（深圳）有限公司 兴趣点检索的方法及装置
US8352604B2 (en) 2010-10-28 2013-01-08 Symbol Technologies, Inc. Distributed propagation of data in a wireless communication network
EP2649836A1 (en) 2010-12-06 2013-10-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. A method for operating a geolocation database and a geolocation database system
US8751427B1 (en) 2011-01-05 2014-06-10 Google Inc. Location-centric recommendation service for users
US20120185455A1 (en) * 2011-01-14 2012-07-19 Aliaksandr Hedrevich System and method of providing search query results
US9251215B2 (en) 2011-01-14 2016-02-02 Hewlett Packard Enterprise Development Lp Data staging for results of analytics
US8692667B2 (en) 2011-01-19 2014-04-08 Qualcomm Incorporated Methods and apparatus for distributed learning of parameters of a fingerprint prediction map model
US8635197B2 (en) 2011-02-28 2014-01-21 International Business Machines Corporation Systems and methods for efficient development of a rule-based system using crowd-sourcing
US10621247B2 (en) 2011-03-03 2020-04-14 Cox Communications, Inc. Location and profile based system and service
US9208626B2 (en) 2011-03-31 2015-12-08 United Parcel Service Of America, Inc. Systems and methods for segmenting operational data
US8381120B2 (en) 2011-04-11 2013-02-19 Credibility Corp. Visualization tools for reviewing credibility and stateful hierarchical access to credibility
US8983995B2 (en) * 2011-04-15 2015-03-17 Microsoft Corporation Interactive semantic query suggestion for content search
US9202200B2 (en) 2011-04-27 2015-12-01 Credibility Corp. Indices for credibility trending, monitoring, and lead generation
US8832077B1 (en) 2011-05-04 2014-09-09 Google Inc. Selectively retrieving search results in accordance with different logical relationships
US9451401B2 (en) 2011-05-27 2016-09-20 Qualcomm Incorporated Application transport level location filtering of internet protocol multicast content delivery
US20120317088A1 (en) * 2011-06-07 2012-12-13 Microsoft Corporation Associating Search Queries and Entities
US9122720B2 (en) * 2011-06-14 2015-09-01 Microsoft Technology Licensing, Llc Enriching database query responses using data from external data sources
CN102843349B (zh) * 2011-06-24 2018-03-27 中兴通讯股份有限公司 实现移动增强现实业务的方法及系统、终端及服务器
US8463816B2 (en) * 2011-06-27 2013-06-11 Siemens Aktiengesellschaft Method of administering a knowledge repository
US8843315B1 (en) * 2011-06-28 2014-09-23 University Of South Florida System and method for spatial point-of-interest generation and automated trip segmentation using location data
US8788436B2 (en) 2011-07-27 2014-07-22 Microsoft Corporation Utilization of features extracted from structured documents to improve search relevance
GB201113143D0 (en) 2011-07-29 2011-09-14 Univ Ulster Gait recognition methods and systems
CN102955792A (zh) * 2011-08-23 2013-03-06 崔春明 一种实时全文搜索引擎事务处理的实现方法
US9626434B2 (en) * 2011-08-30 2017-04-18 Open Text Sa Ulc Systems and methods for generating and using aggregated search indices and non-aggregated value storage
US8965889B2 (en) * 2011-09-08 2015-02-24 Oracle International Corporation Bi-temporal user profiles for information brokering in collaboration systems
US9098600B2 (en) 2011-09-14 2015-08-04 International Business Machines Corporation Deriving dynamic consumer defined product attributes from input queries
US9396275B2 (en) 2011-09-15 2016-07-19 Hewlett Packard Enterprise Development Lp Geographically partitioned online search system
US20130262479A1 (en) 2011-10-08 2013-10-03 Alohar Mobile Inc. Points of interest (poi) ranking based on mobile user related data
US10149267B2 (en) 2011-10-11 2018-12-04 Match Group, Llc System and method for matching using location information
EP2581703B1 (en) 2011-10-12 2017-05-17 Mapquest, Inc. Systems and methods for ranking points of interest
US9253282B2 (en) * 2011-10-18 2016-02-02 Qualcomm Incorporated Method and apparatus for generating, using, or updating an enriched user profile
US20130103607A1 (en) 2011-10-20 2013-04-25 International Business Machines Corporation Determination of Projected Carrier Assignment
US20130267255A1 (en) 2011-10-21 2013-10-10 Alohar Mobile Inc. Identify points of interest using wireless access points
US8832789B1 (en) * 2011-11-18 2014-09-09 Google Inc. Location-based virtual socializing
US20130246175A1 (en) 2011-12-05 2013-09-19 Qualcomm Labs, Inc. Selectively presenting advertisements to a customer of a service based on a place movement pattern profile
US9378287B2 (en) * 2011-12-14 2016-06-28 Patrick Frey Enhanced search system and method based on entity ranking
US8974303B2 (en) 2011-12-20 2015-03-10 Microsoft Technology Licensing, Llc Ad-hoc user and device engagement platform
US9720555B2 (en) 2011-12-23 2017-08-01 Gary SORDEN Location-based services
US8897803B2 (en) 2012-01-13 2014-11-25 Apple Inc. Finding wireless network access points
US8909255B1 (en) 2012-02-21 2014-12-09 Google Inc. Reverse geocoder
US9544075B2 (en) 2012-02-22 2017-01-10 Qualcomm Incorporated Platform for wireless identity transmitter and system using short range wireless broadcast
US8768876B2 (en) 2012-02-24 2014-07-01 Placed, Inc. Inference pipeline system and method
US20130227026A1 (en) 2012-02-29 2013-08-29 Daemonic Labs Location profiles
US8599812B2 (en) 2012-03-26 2013-12-03 Qualcomm Incorporated Encoded wireless data delivery in a WLAN positioning system
US9041337B2 (en) * 2012-05-18 2015-05-26 Linestream Technologies Motion profile generator
US8855681B1 (en) 2012-04-20 2014-10-07 Amazon Technologies, Inc. Using multiple applications to provide location information
US9280610B2 (en) 2012-05-14 2016-03-08 Apple Inc. Crowd sourcing information to fulfill user requests
US20130346347A1 (en) 2012-06-22 2013-12-26 Google Inc. Method to Predict a Communicative Action that is Most Likely to be Executed Given a Context
US9271110B1 (en) * 2012-07-09 2016-02-23 Sprint Communications Company L.P. Location awareness session management and cross application session management
EP2909767A4 (en) * 2012-10-16 2016-08-10 Univ Brigham Young EXTRACTION OF APERIODIC COMPONENTS FROM A CHRONOLOGICAL SERIES WAVE DATA SET
US9189518B2 (en) 2012-10-19 2015-11-17 International Business Machines Corporation Gathering index statistics using sampling
US9736652B2 (en) 2012-11-06 2017-08-15 Intertrust Technologies Corporation Activity recognition systems and methods
US9600501B1 (en) 2012-11-26 2017-03-21 Google Inc. Transmitting and receiving data between databases with different database processing capabilities
US10235683B2 (en) * 2014-07-18 2019-03-19 PlaceIQ, Inc. Analyzing mobile-device location histories to characterize consumer behavior
US8489596B1 (en) 2013-01-04 2013-07-16 PlaceIQ, Inc. Apparatus and method for profiling users
US9119055B2 (en) * 2013-02-06 2015-08-25 Facebook, Inc. Grouping ambient-location updates
US20140278838A1 (en) 2013-03-14 2014-09-18 Uber Technologies, Inc. Determining an amount for a toll based on location data points provided by a computing device
US9183438B1 (en) 2013-03-14 2015-11-10 Google Inc. Systems, methods, and computer-readable media for determining a salient region of a geographic map
EP3876107A1 (en) 2013-03-15 2021-09-08 Factual Inc. Apparatus, systems, and methods for analyzing movements of target entities
US9002837B2 (en) * 2013-03-15 2015-04-07 Ipar, Llc Systems and methods for providing expert thread search results
JP6507644B2 (ja) 2015-01-05 2019-05-08 セイコーエプソン株式会社 液体噴射ヘッドおよびその製造方法
US20160366547A1 (en) * 2015-06-15 2016-12-15 Microsoft Technology Licensing, Llc Locating devices by correlating time series datasets
US10671648B2 (en) 2016-02-22 2020-06-02 Eagle View Technologies, Inc. Integrated centralized property database systems and methods
CN105787055B (zh) * 2016-02-26 2020-04-21 合一网络技术(北京)有限公司 信息推荐方法及装置
US9686646B1 (en) 2016-09-29 2017-06-20 Cars.Com, Llc Integrated geospatial activity reporting
US10324935B1 (en) 2018-02-09 2019-06-18 Banjo, Inc. Presenting event intelligence and trends tailored per geographic area granularity
US10353934B1 (en) 2018-04-27 2019-07-16 Banjo, Inc. Detecting an event from signals in a listening area
US10327116B1 (en) 2018-04-27 2019-06-18 Banjo, Inc. Deriving signal location from signal content
US10268642B1 (en) 2018-04-27 2019-04-23 Banjo, Inc. Normalizing insufficient signals based on additional information

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1346549A (zh) * 1999-02-26 2002-04-24 信号软件公司 用于确定无线通信装置的位置是否在特定区域内的方法
US20060253481A1 (en) * 2001-06-22 2006-11-09 Guido Matthew A Geographic database organization that facilitates location-based advertising
US20060149774A1 (en) * 2004-12-30 2006-07-06 Daniel Egnor Indexing documents according to geographical relevance
CN102004793A (zh) * 2010-12-08 2011-04-06 厦门雅迅网络股份有限公司 一种基于网格空间的poi位置查询索引文件及进行信息查询的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
H. P. VARMA等: "A DATA STRUCTURE FOR SPATIO-TEMPORAL DATABASES", 《INTERNATIONAL HYDROGRAPHIC REVIEW》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110088808A (zh) * 2016-08-18 2019-08-02 罗伯特·博世有限公司 用于三维虚拟环境的区域中的程序生成对象分布的系统和方法
CN110088808B (zh) * 2016-08-18 2023-09-05 罗伯特·博世有限公司 三维虚拟环境的区域中的程序生成对象分布的系统和方法
WO2019001223A1 (zh) * 2017-06-30 2019-01-03 上海连尚网络科技有限公司 极速地理GeoHash聚类方法
CN109284952A (zh) * 2017-07-21 2019-01-29 菜鸟智能物流控股有限公司 一种归属区域的定位方法和装置
CN113129406A (zh) * 2019-12-31 2021-07-16 菜鸟智能物流控股有限公司 一种数据处理方法、装置及电子设备
CN113129406B (zh) * 2019-12-31 2024-03-22 菜鸟智能物流控股有限公司 一种数据处理方法、装置及电子设备
CN112100180A (zh) * 2020-09-21 2020-12-18 北京嘀嘀无限科技发展有限公司 位置范围的确定方法、装置、存储介质和电子设备

Also Published As

Publication number Publication date
US20140274154A1 (en) 2014-09-18
US20140279811A1 (en) 2014-09-18
US20210263897A1 (en) 2021-08-26
US10579600B2 (en) 2020-03-03
HK1224365A1 (zh) 2017-08-18
EP2976740A2 (en) 2016-01-27
WO2014145088A1 (en) 2014-09-18
US20200034341A1 (en) 2020-01-30
EP2973245A2 (en) 2016-01-20
CN105556545A (zh) 2016-05-04
CN115130021A (zh) 2022-09-30
EP3401870A1 (en) 2018-11-14
EP2973039B1 (en) 2020-09-16
HK1224007A1 (zh) 2017-08-11
CN110191416B (zh) 2022-04-15
CN105532030A (zh) 2016-04-27
US10817482B2 (en) 2020-10-27
US10268708B2 (en) 2019-04-23
WO2014145059A3 (en) 2015-01-29
CN105531698A (zh) 2016-04-27
CN105531698B (zh) 2019-08-13
EP2976740A4 (en) 2017-01-11
CN105518658A (zh) 2016-04-20
WO2014145106A1 (en) 2014-09-18
US10459896B2 (en) 2019-10-29
US20180246909A1 (en) 2018-08-30
US20140279757A1 (en) 2014-09-18
WO2014145076A2 (en) 2014-09-18
US11461289B2 (en) 2022-10-04
CN105556512A (zh) 2016-05-04
WO2014145076A3 (en) 2015-02-05
EP3876107A1 (en) 2021-09-08
WO2014145104A2 (en) 2014-09-18
CN105532030B (zh) 2019-06-28
US20140289188A1 (en) 2014-09-25
US20170206223A1 (en) 2017-07-20
EP2974434A2 (en) 2016-01-20
CN114240372A (zh) 2022-03-25
EP2973041B1 (en) 2018-08-01
CN111177125B (zh) 2023-10-31
US11762818B2 (en) 2023-09-19
US20190266133A1 (en) 2019-08-29
US9977792B2 (en) 2018-05-22
US20190213173A1 (en) 2019-07-11
US10331631B2 (en) 2019-06-25
US20240264985A1 (en) 2024-08-08
US20180011888A1 (en) 2018-01-11
US20210286776A1 (en) 2021-09-16
US10891269B2 (en) 2021-01-12
EP2973041A1 (en) 2016-01-20
WO2014145104A3 (en) 2015-02-26
US9594791B2 (en) 2017-03-14
US20230129014A1 (en) 2023-04-27
CN111177125A (zh) 2020-05-19
WO2014145069A1 (en) 2014-09-18
US9753965B2 (en) 2017-09-05
CN110222069A (zh) 2019-09-10
US10013446B2 (en) 2018-07-03
US10255301B2 (en) 2019-04-09
EP2974434A4 (en) 2016-11-02
US20210342314A1 (en) 2021-11-04
US20210303531A1 (en) 2021-09-30
US20190220447A1 (en) 2019-07-18
US20180293262A1 (en) 2018-10-11
US11468019B2 (en) 2022-10-11
EP2973245A4 (en) 2017-01-11
US20200167322A1 (en) 2020-05-28
EP4002252A1 (en) 2022-05-25
EP2973039A1 (en) 2016-01-20
CN110191416A (zh) 2019-08-30
US10817484B2 (en) 2020-10-27
US20160232192A1 (en) 2016-08-11
CN105556545B (zh) 2021-08-20
HK1224364A1 (zh) 2017-08-18
CN105556512B (zh) 2020-01-24
US20210374109A1 (en) 2021-12-02
WO2014145059A2 (en) 2014-09-18
US9317541B2 (en) 2016-04-19
US20140274022A1 (en) 2014-09-18
US10866937B2 (en) 2020-12-15
US20140279674A1 (en) 2014-09-18
US10831725B2 (en) 2020-11-10
EP2973036A1 (en) 2016-01-20

Similar Documents

Publication Publication Date Title
CN105556511A (zh) 用于提供位置信息的装置、系统和方法
US7454428B2 (en) Network data model for relational database management system
Chen et al. The partial sequenced route query with traveling rules in road networks
Patroumpas et al. Towards geospatial semantic data management: strengths, weaknesses, and challenges ahead
US20220157167A1 (en) System for offsite navigation
WO2019001223A1 (zh) 极速地理GeoHash聚类方法
Amirian et al. The next generation of navigational services using OpenStreetMap data: The integration of augmented reality and graph databases
US9910878B2 (en) Methods for processing within-distance queries
JP2019160320A (ja) 位置基盤情報探索方法およびシステム
US10318504B2 (en) Apparatus and method for processing map data by real-time index creation and system thereof
US11796339B2 (en) Smart geocoding of road intersections
KR102078619B1 (ko) 위치기반 정보탐색 방법 및 시스템
de Souza Baptista et al. NoSQL geographic databases: an overview
Cho et al. A basis of spatial big data analysis with map-matching system
US20070236508A1 (en) Management of gridded map data regions
KR101637593B1 (ko) 지도 데이터의 부분 업데이트 시스템
JP7529346B2 (ja) 関心地域に対する個人化推薦のための方法、システム、およびコンピュータプログラム
US11868788B2 (en) Method and apparatus for application plug-in management
Jin et al. Point-of-Interest Demand Discovery Using Semantic Trajectories
JP2004118293A (ja) 移動軌跡データ検索用インデックス生成装置及びその方法と、移動軌跡データ検索装置及びその方法と、移動軌跡データ検索用インデックス生成プログラム及びそのプログラムを記録した記録媒体と、移動軌跡データ検索プログラム及びそのプログラムを記録した記録媒体
KR20170095044A (ko) 공간 스트림 데이터 분산 처리 시스템 및 방법
Araújo Where@ UM–Where is the Classroom for My Next Lecture?–The Problem of the Space’s Geometry
Osborn et al. TIP spatial index: efficient access to digital libraries in a context-aware mobile system
CA3240105A1 (en) System for offsite navigation
CN118917708A (zh) 导航路线评价方法、装置、计算机设备和存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1224728

Country of ref document: HK

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20160504

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1224728

Country of ref document: HK