公开(公告)号：US20090216787A1

公开(公告)日：2009-08-27

申请号：US12037263

申请日：2008-02-26

申请人： Longhao Wang ,  Yu Zheng ,  Xing Xie ,  Wei-Ying Ma

发明人： Longhao Wang ,  Yu Zheng ,  Xing Xie ,  Wei-Ying Ma

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30551 ,  G06F17/30241 ,  G06F17/30327 ,  G06F17/30333

摘要： Described is a technology by which uploaded GPS data is indexed according to spatio-temporal relationships to facilitate efficient insertion and retrieval. The indexes may be converted to significantly smaller-sized data structures when new updates to that structure are not likely. GPS data is processed into a track of spatially-partitioned segments such that each segment has a cell. Each cell has an associated temporal index (a compressed start-end tree), into which data for that cell's segments are inserted. The temporal index may include an end time index that relates each segment's end time to a matching start time index. Given query input comprising a spatial predicate and a temporal predicate, tracks may be searched for by determining which spatial candidate cells may contain matching results. For each candidate cell, the search accesses the cell's associated temporal index to find any track or tracks that correspond to the temporal predicate.

摘要翻译： 描述了一种根据时空关系对上传的GPS数据进行索引的技术，以便于有效的插入和检索。 当该结构的新更新不太可能时，索引可能会转换为显着更小的数据结构。 GPS数据被处理成空间分割的段的轨道，使得每个段具有一个单元。 每个单元都具有关联的时间索引（压缩的开始结束树），该单元格的段的数据被插入到该时间索引中。 时间索引可以包括将每个段的结束时间与匹配的开始时间索引相关联的结束时间索引。 给定包括空间谓词和时间谓词的查询输入，可以通过确定哪些空间候选小区可以包含匹配结果来搜索轨道。 对于每个候选小区，搜索访问小区的相关联的时间索引以找到与时间谓词相对应的任何轨道或​​轨道。

公开(公告)号：US20090019066A1

公开(公告)日：2009-01-15

申请号：US12234563

申请日：2008-09-19

申请人： Chuang Wang ,  Wei-Ying Ma ,  Xing Xie ,  Yinghua Zhou

发明人： Chuang Wang ,  Wei-Ying Ma ,  Xing Xie ,  Yinghua Zhou

IPC分类号： G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30616 ,  G06F17/3087 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99945

摘要： A method and system for generating a hybrid index for indexing objects based on location and keyword attributes and performing location-based searching is provided. A search system performs a location-based search using a hybrid index that indexes both location and keyword attributes of objects. The search system generates the hybrid index either using the location attribute as the primary index or the keyword attribute as the primary index. When the location attribute is the primary index, the keyword attribute is the secondary index, and vice versa. To generate the hybrid index, the search system identifies the values for the keyword and location attributes of each object. The search system generates the primary index to map each value of a first attribute to a secondary index. The search system thus generates, for each value of the first attribute, a secondary index to map values of a second attribute to objects that have the associated values of the first and second attributes. The search system then uses the hybrid index to perform location-based searching.

摘要翻译： 提供了一种用于基于位置和关键字属性生成用于索引对象的混合索引并执行基于位置的搜索的方法和系统。 搜索系统使用索引对象的位置和关键字属性的混合索引来执行基于位置的搜索。 搜索系统使用location属性作为主索引或keyword属性作为主索引来生成混合索引。 当location属性是主索引时，关键字属性是辅助索引，反之亦然。 为了生成混合索引，搜索系统识别每个对象的关键字和位置属性的值。 搜索系统生成主索引以将第一个属性的每个值映射到次要索引。 因此，搜索系统为第一属性的每个值生成辅助索引，以将第二属性的值映射到具有第一和第二属性的相关联值的对象。 然后，搜索系统使用混合索引来执行基于位置的搜索。

公开(公告)号：US20080319974A1

公开(公告)日：2008-12-25

申请号：US11766716

申请日：2007-06-21

申请人： Wei-Ying Ma ,  Chong Wang ,  Jinggang Wang ,  Xing Xie

发明人： Wei-Ying Ma ,  Chong Wang ,  Jinggang Wang ,  Xing Xie

IPC分类号： G06F17/30

CPC分类号： G06F17/30241

摘要： Mining geographic knowledge using a location aware topic model is provided. A location system estimates topics and locations associated with documents based on a location aware topic (“LAT”) model. The location system generates the model from a collection of documents that are labeled with their associated locations. The location system generates collection level parameters based on an LDA-style model. To generate the collection level parameters, the location system estimates probabilities of latent topics, locations, and words of the collection. After the model is generated, the location system uses the collection level parameters to estimate probabilities of topics and locations being associated with target documents.

摘要翻译： 提供使用位置感知主题模型挖掘地理知识。 位置系统基于位置感知主题（“LAT”）模型估计与文档相关联的主题和位置。 位置系统从标有其关联位置的文档集合生成模型。 位置系统基于LDA样式模型生成收集级别参数。 为了生成收集级参数，定位系统估计集合的潜在主题，位置和单词的概率。 在模型生成之后，位置系统使用集合级参数来估计与目标文档相关联的主题和位置的概率。

公开(公告)号：US07444343B2

公开(公告)日：2008-10-28

申请号：US11278301

申请日：2006-03-31

申请人： Chuang Wang ,  Wei-Ying Ma ,  Xing Xie ,  Yinghua Zhou

发明人： Chuang Wang ,  Wei-Ying Ma ,  Xing Xie ,  Yinghua Zhou

IPC分类号： G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30616 ,  G06F17/3087 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99945

摘要： A method and system for generating a hybrid index for indexing objects based on location and keyword attributes and performing location-based searching is provided. A search system performs a location-based search using a hybrid index that indexes both location and keyword attributes of objects. The search system generates the hybrid index either using the location attribute as the primary index or the keyword attribute as the primary index. When the location attribute is the primary index, the keyword attribute is the secondary index, and vice versa. To generate the hybrid index, the search system identifies the values for the keyword and location attributes of each object. The search system generates the primary index to map each value of a first attribute to a secondary index. The search system thus generates, for each value of the first attribute, a secondary index to map values of a second attribute to objects that have the associated values of the first and second attributes. The search system then uses the hybrid index to perform location-based searching.

摘要翻译： 提供了一种用于基于位置和关键字属性生成用于索引对象的混合索引并执行基于位置的搜索的方法和系统。 搜索系统使用索引对象的位置和关键字属性的混合索引来执行基于位置的搜索。 搜索系统使用location属性作为主索引或keyword属性作为主索引来生成混合索引。 当location属性是主索引时，关键字属性是辅助索引，反之亦然。 为了生成混合索引，搜索系统识别每个对象的关键字和位置属性的值。 搜索系统生成主索引以将第一个属性的每个值映射到次要索引。 因此，搜索系统为第一属性的每个值生成辅助索引，以将第二属性的值映射到具有第一和第二属性的相关联值的对象。 然后，搜索系统使用混合索引来执行基于位置的搜索。

公开(公告)号：US20080052413A1

公开(公告)日：2008-02-28

申请号：US11467771

申请日：2006-08-28

申请人： Lee Wang ,  Wei-Ying Ma ,  Xianfang Wang ,  Xing Xie ,  Ying Li

发明人： Lee Wang ,  Wei-Ying Ma ,  Xianfang Wang ,  Xing Xie ,  Ying Li

IPC分类号： G07G1/14 ,  G06F15/16

CPC分类号： G06Q30/02 ,  G06F17/30867 ,  G06F17/3087 ,  G06Q30/0267

摘要： A method and system for providing location-based advertisements to requesting devices is provided. An advertisement system aggregates advertisements by collecting advertisements from multiple advertisement sources, extracting data from the collected advertisements, and storing the extracted data in a common format. After aggregating the advertisements, the advertisement system transforms each advertisement into multiple advertisement formats that are specific to protocols supported by the various device types. When the advertisement system receives queries for advertisements, it identifies matching advertisements and ranks them based on a location. The advertisement system then selects an advertisement format that is appropriate for the requesting device.

摘要翻译： 提供了一种用于向请求设备提供基于位置的广告的方法和系统。 广告系统通过从多个广告源收集广告来聚合广告，从收集到的广告中提取数据，并以通用格式存储提取的数据。 广告系统在聚合广告之后，将每个广告变换为由各种设备类型支持的协议特定的多种广告格式。 当广告系统接收到广告的查询时，它识别匹配的广告并且基于位置对它们进行排名。 然后，广告系统选择适合于请求设备的广告格式。

公开(公告)号：US07290006B2

公开(公告)日：2007-10-30

申请号：US10676518

申请日：2003-09-30

申请人： Xing Xie ,  Wei-Ying Ma ,  Hong-Jiang Zhang ,  Liqun Chen

发明人： Xing Xie ,  Wei-Ying Ma ,  Hong-Jiang Zhang ,  Liqun Chen

IPC分类号： G06F17/00

CPC分类号： G06F17/30905 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945

摘要： An exemplary system includes a browser to browse a web page based on a web page definition having a slicing tree defining an arrangement of rectangular regions in the web page. The web page definition can include parametric data describing adaptability parameters associated with a rectangular region. A rendering module renders an adapted web page based on the web page definition, and a proxy module generates an intermediary adapted web page definition. A method includes rendering the web page according to a slicing tree and block property data in an associated web page definition. The method may include determining a set of unsummarized blocks that maximize information fidelity.

摘要翻译： 示例性系统包括浏览器，其基于具有定义网页中的矩形区域布置的切片树的网页定义来浏览网页。 网页定义可以包括描述与矩形区域相关联的适应性参数的参数数据。 呈现模块基于网页定义呈现适应的网页，并且代理模块生成中介适配的网页定义。 一种方法包括根据切片树渲染网页并在相关网页定义中块块属性数据。 该方法可以包括确定使信息保真度最大化的一组未知块。

公开(公告)号：US20070233864A1

公开(公告)日：2007-10-04

申请号：US11277704

申请日：2006-03-28

申请人： Xing Xie ,  Lee Wang ,  Qi Zhang ,  Wei-Ying Ma

发明人： Xing Xie ,  Lee Wang ,  Qi Zhang ,  Wei-Ying Ma

IPC分类号： G06F15/16

CPC分类号： G06F17/3087 ,  H04L67/02 ,  H04L67/18 ,  H04W4/02 ,  H04W4/185

摘要： Methods and systems for determining the serving area of a web resource by address, by query content, and by business category are provided. A location system may determine the serving area of a web resource based on addresses of users who access the web resource. The location system may determine the serving area for a web site (or other web resource) based on query terms that resulted in a click-through to the web site. The location system may determine the serving area of a web site (or other web resource) based on the business category of the web site and a “provider location” associated with the web site.

摘要翻译： 提供了通过地址，查询内容和业务类别来确定网络资源的服务区域的方法和系统。 位置系统可以基于访问网络资源的用户的地址来确定网络资源的服务区域。 位置系统可以基于导致到网站的点击的查询术语来确定网站（或其他网络资源）的服务区域。 位置系统可以基于网站的业务类别和与网站相关联的“提供商位置”来确定网站（或其他网络资源）的服务区域。

公开(公告)号：US08666821B2

公开(公告)日：2014-03-04

申请号：US11467810

申请日：2006-08-28

申请人： Xing Xie ,  Xianfang Wang ,  Ying Li ,  Wei-Ying Ma ,  Lee Wang

发明人： Xing Xie ,  Xianfang Wang ,  Ying Li ,  Wei-Ying Ma ,  Lee Wang

IPC分类号： G06Q30/00 ,  G06F7/00 ,  G06F17/30

CPC分类号： G06Q30/02 ,  G06Q30/0256 ,  G06Q30/0267 ,  G06Q30/0273 ,  G06Q30/0277

摘要： Methods and systems for selecting advertisements to present to a user of a computing device are provided. An advertisement system selects advertisements to display to a user based on the serving area of candidate advertisements. The advertisement system selects those candidate advertisements whose serving area encompasses the user's current location. The advertisement system may also select candidate advertisements to present to a user based on a map area currently being displayed to the user. The advertisement system may filter the candidate advertisements based on the provider location being within the map area that is currently being displayed to the user.

摘要翻译： 提供了用于选择向计算设备的用户呈现的广告的方法和系统。 广告系统基于候选广告的服务区域选择向用户显示的广告。 广告系统选择其服务区域包含用户当前位置的那些候选广告。 广告系统还可以基于当前正在显示给用户的地图区域来选择向用户呈现的候选广告。 广告系统可以基于当前正在向用户显示的地图区域内的提供者位置来过滤候选广告。

公开(公告)号：US08024314B2

公开(公告)日：2011-09-20

申请号：US12234563

申请日：2008-09-19

申请人： Chuang Wang ,  Wei-Ying Ma ,  Xing Xie ,  Yinghua Zhou

发明人： Chuang Wang ,  Wei-Ying Ma ,  Xing Xie ,  Yinghua Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30616 ,  G06F17/3087 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99945

摘要： A method and system for generating a hybrid index for indexing objects based on location and keyword attributes and performing location-based searching is provided. A search system performs a location-based search using a hybrid index that indexes both location and keyword attributes of objects. The search system generates the hybrid index either using the location attribute as the primary index or the keyword attribute as the primary index. When the location attribute is the primary index, the keyword attribute is the secondary index, and vice versa. To generate the hybrid index, the search system identifies the values for the keyword and location attributes of each object. The search system generates the primary index to map each value of a first attribute to a secondary index. The search system thus generates, for each value of the first attribute, a secondary index to map values of a second attribute to objects that have the associated values of the first and second attributes. The search system then uses the hybrid index to perform location-based searching.

摘要翻译： 提供了一种用于基于位置和关键字属性生成用于索引对象的混合索引并执行基于位置的搜索的方法和系统。 搜索系统使用索引对象的位置和关键字属性的混合索引来执行基于位置的搜索。 搜索系统使用location属性作为主索引或keyword属性作为主索引来生成混合索引。 当location属性是主索引时，关键字属性是辅助索引，反之亦然。 为了生成混合索引，搜索系统识别每个对象的关键字和位置属性的值。 搜索系统生成主索引以将第一个属性的每个值映射到次要索引。 因此，搜索系统为第一属性的每个值生成辅助索引，以将第二属性的值映射到具有第一和第二属性的相关联值的对象。 然后，搜索系统使用混合索引来执行基于位置的搜索。

公开(公告)号：US07853596B2

公开(公告)日：2010-12-14

申请号：US11766716

申请日：2007-06-21

申请人： Wei-Ying Ma ,  Chong Wang ,  Jinggang Wang ,  Xing Xie

发明人： Wei-Ying Ma ,  Chong Wang ,  Jinggang Wang ,  Xing Xie

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30241

摘要： Mining geographic knowledge using a location aware topic model is provided. A location system estimates topics and locations associated with documents based on a location aware topic (“LAT”) model. The location system generates the model from a collection of documents that are labeled with their associated locations. The location system generates collection level parameters based on an LDA-style model. To generate the collection level parameters, the location system estimates probabilities of latent topics, locations, and words of the collection. After the model is generated, the location system uses the collection level parameters to estimate probabilities of topics and locations being associated with target documents.

摘要翻译： 提供使用位置感知主题模型挖掘地理知识。 位置系统基于位置感知主题（“LAT”）模型估计与文档相关联的主题和位置。 位置系统从标有其关联位置的文档集合生成模型。 位置系统基于LDA样式模型生成收集级别参数。 为了生成收集级参数，定位系统估计集合的潜在主题，位置和单词的概率。 在模型生成之后，位置系统使用集合级参数来估计与目标文档相关联的主题和位置的概率。