公开(公告)号：EP3370167A1

公开(公告)日：2018-09-05

申请号：EP16887578.9

申请日：2016-08-17

申请人： Huawei Technologies Co., Ltd.

发明人： BI, Jieshan ,  GUO, Yijun

IPC分类号： G06F17/30

CPC分类号： G06F17/30333 ,  G06F17/30315 ,  G06F17/30336

摘要： The present invention discloses a data storage method and apparatus. The method includes: obtaining a primary index of a data object, where a row identifier of the primary index includes at least one field; determining a row identifier of a secondary index of the data object according to the row identifier of the primary index, where the row identifier of the secondary index includes an index field and a field other than the index field in the at least one field of the row identifier of the primary index, and the index field is different from the first field in the at least one field of the row identifier of the primary index; generating the secondary index of the data object according to the row identifier of the secondary index; and storing the data object according to the primary index and the secondary index. With the data storage method and apparatus in embodiments of the present invention, storage space can be saved.

公开(公告)号：EP3196780A4

公开(公告)日：2018-04-25

申请号：EP15842969

申请日：2015-09-10

申请人： NEC SOLUTION INNOVATORS LTD

发明人： OKAJIMA YUZURU ,  MARUYAMA KOUICHI

IPC分类号： G06F17/30

CPC分类号： G06F17/30241 ,  G06F17/30 ,  G06F17/30327 ,  G06F17/30333 ,  G06F17/30412 ,  G06F17/30539

摘要： An information processing device (100) processes a data structure that represents a set of points included in a multidimensional space, and includes: a search unit (10) that, when a particular multidimensional region is specified as a query region, specifies regions that are expressed as portions shared between regions starting with feature value prefixes and regions starting with coordinate prefixes with respect to respective dimensions, and that are included in the query region, and outputs selected sections that are sections included in a data structure corresponding to the specified regions, the feature value prefixes being prefixes obtained from bit representations of feature values of the points, and the coordinate prefixes being prefixes obtained from bit representations of coordinates of the points with respect to a particular dimension; and an aggregation unit (20) that calculates information regarding a set of points included in the query region, by using the selected sections.

公开(公告)号：EP2945071A4

公开(公告)日：2016-07-06

申请号：EP13870453

申请日：2013-11-15

申请人： NEC CORP

发明人： LIU JIANQUAN

IPC分类号： G06F17/30

CPC分类号： G06F17/30327 ,  G06F17/30256 ,  G06F17/30333

摘要： An index generating device (100) comprises: an index generating unit (101) which uses an interdata similarity degree which is computed by a similarity computation unit (105) to generate an index which includes a lower order node, and a higher order node which includes an entry having a link relation with the lower order node and indicating representative data having a similarity degree with data indicated by an entry in the lower order node greater than or equal to a similarity threshold value appended to the link relation; and a threshold setting unit (102) which sets the similarity threshold to a value which increases the further down the hierarchy.

公开(公告)号：EP2899649A1

公开(公告)日：2015-07-29

申请号：EP13840050.2

申请日：2013-05-02

申请人： Huawei Technologies Co., Ltd.

发明人： YANG, Jianzhou ,  WANG, Xinyu

IPC分类号： G06F17/30

CPC分类号： G06F17/30339 ,  G06F17/30321 ,  G06F17/30333

摘要： Embodiments of the present invention disclose a data indexing method and apparatus. According to the data indexing method and apparatus provided by the embodiments of the present invention, N one-dimensional indexes that correspond to N dimensions and are independent of each other are obtained according to the N dimensions, and it is determined whether address records included in the N one-dimensional indexes that correspond to the dimensions and are independent of each other have an intersection set, so as to obtain data pointed to by an address record corresponding to the intersection set, where the data is used as target indexing data, thereby solving the problem that a one-dimensional indexing technology cannot meet requirements for multi-dimensional indexing combined query and multi-dimensional analysis; in addition, by determining count value of tag number flag bits corresponding to the address records included in the N one-dimensional indexes, a speed requirement for the multi-dimensional analysis is easily and conveniently met, indexing complexity is reduced, and performance of data accurate data indexing is improved.

摘要翻译： 本发明的实施例公开了一种数据索引方法和装置。 根据本发明实施例提供的数据索引方法和装置，根据N维获得与N维对应的N个彼此独立的一维索引，并确定是否包含地址记录 所述维度对应的N个彼此独立的一维索引具有交集，从而获得该交集对应的地址记录所指向的数据，从而将该数据作为目标索引数据 解决了一维索引技术无法满足多维索引组合查询和多维分析需求的问题; 并且通过确定N个一维索引中包含的地址记录对应的标签号标志位的计数值，可以方便，方便地满足多维分析的速度要求，降低索引复杂度，数据性能 准确的数据索引得到改进。

公开(公告)号：EP2874076A1

公开(公告)日：2015-05-20

申请号：EP14191917.5

申请日：2014-11-05

申请人： Palo Alto Research Center Incorporated

发明人： Roberts, Michael ,  Ahern, Shane P.

IPC分类号： G06F17/30 ,  G06Q30/02 ,  G06Q30/06

CPC分类号： G06F17/3053 ,  G06F17/30333 ,  G06F17/30528 ,  G06F17/3069 ,  G06F17/30702 ,  G06F17/30705 ,  G06Q30/06

摘要： One embodiment of the present invention provides a recommendation system. During operation, the system receives context information associated with the user, updates a plurality of user models based on the received context information, and identifies at least one spatial data structure that stores a plurality of items. A respective item is stored within the spatial data structure based on a vector value associated with the item. The system then queries the spatial data structure to obtain a first set of recommendable items that have vector values within a predetermined range, calculates a score for each item within the set of recommendable items based on the plurality of the user models and a characterization vector associated with each item, ranks the items within the set of recommendable items based on calculated scores, and recommends one or more top-ranked items to the user.

摘要翻译： 本发明的一个实施例提供了一种推荐系统。 在操作期间，系统接收与用户相关联的上下文信息，基于接收到的上下文信息来更新多个用户模型，并且识别存储多个项目的至少一个空间数据结构。 基于与项目相关联的向量值，将相应的项目存储在空间数据结构内。 然后，系统查询空间数据结构以获得具有在预定范围内的向量值的第一组可推荐项目，基于多个用户模型和相关联的表征向量来计算该组可推荐项目中的每个项目的得分 每个项目根据计算的分数对可推荐项目集合内的项目进行排序，并向用户推荐一个或多个排名最高的项目。

公开(公告)号：EP2867806A1

公开(公告)日：2015-05-06

申请号：EP13809942.9

申请日：2013-06-07

申请人： Nokia Corporation

发明人： BOLDYREV, Sergey ,  KALRA, Pavandeep

IPC分类号： G06F17/30

CPC分类号： G06F17/30336 ,  G06F17/30241 ,  G06F17/30333 ,  G06F17/30477

摘要： An approach is provided to determine one or more dynamic ordered tree structures and transition tree structures (e.g., based on one or more transitions of a device) to facilitate querying and/or accessing data stores. An apparatus and method determines to generate at least one index structure, determines to associate index objects of the generated index structure with one or more data objects of at least one data store, determines to generate at least one transition index structure based on the at least one generated index structure, and determines to associate the transition index structure with index objects corresponding to one or more data objects of at least one data store based on a transition of a device. Also, the method and apparatus determines to generate at least one query, and determines to generate at least one transition index structure where a current index structure to resolve the query is absent.

公开(公告)号：EP2076993A4

公开(公告)日：2014-07-02

申请号：EP07868579

申请日：2007-10-25

申请人： ARCSIGHT INC

发明人： SINGLA ANURAG ,  SAURABH KUMAR ,  TIDWELL KENNY C

IPC分类号： H04L9/00 ,  G06F17/30 ,  H04L29/06 ,  H04L29/12

CPC分类号： G06F17/30333 ,  G06F17/30492 ,  G06F17/30551 ,  H04L29/12783 ,  H04L61/35 ,  H04L63/1408 ,  H04L63/20 ,  H04L67/142

摘要： A session table includes one or more records, where each record represents a session. Session record information is stored in various fields, such as key fields, value fields, and timestamp fields. Session information is described as keys and values in order to support query/lookup operations. A session table is associated with a filter, which describes a set of keys that can be used for records in that table. A session table is populated using data contained in security information/events. Rules are created to identify events related to session information, extract the session information, and use the session information to modify a session table. A session table is partitioned so that the number of records in each session table partition is decreased. A session table is processed periodically so that active sessions are moved to the current partition.

公开(公告)号：EP2263180A2

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

申请号：EP09713700.4

申请日：2009-01-31

申请人： Microsoft Corporation

发明人： WANG, Longhao ,  ZHENG, Yu ,  XIE, Xing ,  MA, Wei-Ying

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

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.

公开(公告)号：EP2230611A2

公开(公告)日：2010-09-22

申请号：EP10154565.5

申请日：2010-02-24

申请人： FUJITSU LIMITED

发明人： Sano, Takeshi ,  Sasaki, Kazuo ,  Ohtani, Takeshi

IPC分类号： G06F17/30

CPC分类号： G06F17/30604 ,  G06F17/30333 ,  G06F17/30392 ,  G06F17/30424 ,  G06F17/30445 ,  G06F17/30469 ,  G06F17/30566 ,  G06F17/30955

摘要： The search method includes: receiving a search request including plural search conditions; separating the plural search conditions into search conditions for individual databases; storing, for each database, the search condition and the database identifier in a condition record; searching a search result management table by the database identifier and the search condition; determining anterior search databases; searching each of the anterior search databases by the search condition to acquire a first search result; determining common entity identifiers included in common in the first search results; and searching each of posterior search databases by the common entity identifiers and the search condition.

摘要翻译： 搜索方法包括：接收包括多个搜索条件的搜索请求; 将多个搜索条件分离成用于各个数据库的搜索条件; 在条件记录中为每个数据库存储搜索条件和数据库标识符; 通过数据库标识符和搜索条件搜索搜索结果管理表; 确定前搜索数据库; 通过搜索条件搜索每个前搜索数据库以获取第一搜索结果; 确定在第一搜索结果中共同包括的公共实体标识符; 并且通过公共实体标识符和搜索条件来搜索每个后验搜索数据库。

公开(公告)号：EP0942381B1

公开(公告)日：2008-08-13

申请号：EP99104003.1

申请日：1999-03-12

申请人： KABUSHIKI KAISHA TOSHIBA

发明人： Fujihara, Mutsumi, Intellectual Property Division

IPC分类号： G06F17/30

CPC分类号： G06F17/30327 ,  G06F17/30333 ,  Y10S707/99933 ,  Y10S707/99937 ,  Y10S707/99943 ,  Y10S707/99945