专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08392398B2 Query optimization over graph data streams 有权
标题翻译：对图形数据流进行查询优化
公开(公告)号：US08392398B2
公开(公告)日：2013-03-05
申请号：US12511627
申请日：2009-07-29
申请人： Charu C. Aggarwal , Min Wang , Peixiang Zhao
发明人： Charu C. Aggarwal , Min Wang , Peixiang Zhao
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30979 , G06F17/30958
摘要： A method for executing a query on a graph data stream. The graph stream comprises data representing edges that connect vertices of a graph. The method comprises constructing a plurality of synopsis data structures based on at least a subset of the graph data stream. Each vertex connected to an edge represented within the subset of the graph data stream is assigned to a synopsis data structure such that each synopsis data structure represents a corresponding section of the graph. The method further comprises mapping each received edge represented within the graph data stream onto the synopsis data structure which corresponds to the section of the graph which includes that edge, and using the plurality of synopsis data structures to execute the query on the graph data stream.
摘要翻译：一种用于在图形数据流上执行查询的方法。图形流包括表示连接图的顶点的边缘的数据。该方法包括基于图形数据流的至少一个子集来构建多个概要数据结构。连接到在图形数据流的子集内表示的边缘的每个顶点被分配给概要数据结构，使得每个概要数据结构表示该图的相应部分。所述方法还包括将在图形数据流中表示的每个接收边缘映射到对应于包括该边缘的图形部分的概要数据结构，以及使用多个概要数据结构来对图形数据流执行查询。

2. 发明申请

US20110029571A1 Query Optimization Over Graph Data Streams 有权
标题翻译：查询优化图表数据流
公开(公告)号：US20110029571A1
公开(公告)日：2011-02-03
申请号：US12511627
申请日：2009-07-29
申请人： Charu C. Aggarwal , Min Wang , Peixiang Zhao
发明人： Charu C. Aggarwal , Min Wang , Peixiang Zhao
IPC分类号： G06F17/30
CPC分类号： G06F17/30979 , G06F17/30958
摘要： An illustrative embodiment includes a method for executing a query on a graph data stream. The graph stream comprises data representing edges that connect vertices of a graph. The method comprises constructing a plurality of synopsis data structures based on at least a subset of the graph data stream. Each vertex connected to an edge represented within the subset of the graph data stream is assigned to a synopsis data structure such that each synopsis data structure represents a corresponding section of the graph. The method further comprises mapping each received edge represented within the graph data stream onto the synopsis data structure which corresponds to the section of the graph which includes that edge, and using the plurality of synopsis data structures to execute the query on the graph data stream.
摘要翻译：示例性实施例包括用于在图形数据流上执行查询的方法。图形流包括表示连接图的顶点的边缘的数据。该方法包括基于图形数据流的至少一个子集来构建多个概要数据结构。连接到在图形数据流的子集内表示的边缘的每个顶点被分配给概要数据结构，使得每个概要数据结构表示该图的相应部分。所述方法还包括将在图形数据流中表示的每个接收边缘映射到对应于包括该边缘的图形部分的概要数据结构，以及使用多个概要数据结构来对图形数据流执行查询。

3. 发明申请

US20120317087A1 Location-Aware Search Ranking 审中-公开
标题翻译：位置感知搜索排名
公开(公告)号：US20120317087A1
公开(公告)日：2012-12-13
申请号：US13154456
申请日：2011-06-07
申请人： Dimitrios Lymberopoulos , Arnd C. Konig , Peixiang Zhao , Klaus L. Berberich , Jie Liu
发明人： Dimitrios Lymberopoulos , Arnd C. Konig , Peixiang Zhao , Klaus L. Berberich , Jie Liu
IPC分类号： G06F17/30
CPC分类号： G06F16/24578
摘要： A training system is described for generating at least one ranking module using features derived, in part, from region information. The region information encodes characteristics about regions which are associated with queries in search log data. A query processing system is also described for applying the ranking model generated by the training system to process queries in real time. In one implementation, the training system can also generate plural ranking models corresponding to plural respective map areas. The training system can also generate a mapping model which correlates each region with a ranking model to be applied when processing queries that originate from that region. The query processing system can process a query by determining a region associated with the query and then identifying and applying a ranking model which corresponds to the region.
摘要翻译：描述了一种训练系统，用于使用部分地从区域信息导出的特征来生成至少一个排名模块。区域信息对与搜索日志数据中的查询相关联的区域的特征进行编码。还描述了一种查询处理系统，用于应用由训练系统生成的排名模型来实时处理查询。在一个实现中，训练系统还可以生成对应于多个相应地图区域的多个排名模型。培训系统还可以生成映射模型，该模型将每个区域与处理来自该区域的查询时应用的排名模型相关联。查询处理系统可以通过确定与查询相关联的区域，然后识别并应用与该区域对应的排名模型来处理查询。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式