Nec (china)co., Ltd.

Beijing Dajia Internet Information Technology Co., Ltd.

Weisong Hu

Xiaowei Liu

Tao Wu

Man Li

Jia Rao

Hongwei Qi

Junjian He

Weili Zhang

Chenghai Li

Shaoya Wang

A data indexing system is provided. The system includes: a time interval splitting unit configured to split a predetermined time range into a plurality of time intervals. A first index creating unit is configured to create a first-level index for data in a current time interval, the first-level index including a time interval index and a subspace index. A second index creating unit is configured to create, in a time interval after the current time interval, a second-level index for data in the current time interval. The second-level index has a finer granularity than the first-level index. A data indexing method and a data querying method are also provided. The cost for index maintenance can be greatly reduced in a case of frequent updates. Further, invalid scans during the query process can be reduced and the query performance can be improved.

Data indexing system, data indexing method and data querying method

A device for constructing a hierarchical destination prediction mode includes an extracting unit configured to receive a user's historical location data and extract input data and output data from the user's historical location data. The input data includes a leaving location and associated time for the user and the output data includes an arriving location for the user. A determining unit is configured to determine the user's possible activities of each location and their original probabilities based on the input data and the output data, and to adjust the original activity probabilities based on the user's arriving patterns and leaving patterns. A prediction model obtaining unit is configured to obtain the hierarchical destination prediction model based on the input data and the adjusted probabilities. A high layer of the hierarchical destination prediction model represents activities and their transitions, and a low layer of the model represents locations of the activities.

Device and method for destination prediction

A mobility pattern mining device includes: a data collecting unit configured to collect a user's historical data; a stay point obtaining unit configured to obtain stay points of the user from the historical data; an extracting unit configured to obtain a semantic tree for a certain topic and extract topic related stay points from the stay points of the user by using the semantic tree for the certain topic; a determining unit configured to determine a candidate mobility pattern of the user based on the topic related stay points; and a selecting unit configured to select a frequent mobility pattern which best matches the candidate mobility pattern of the user from a frequent mobility pattern database related to the certain topic, wherein the database is set in advance based on historical data for a plurality of users to obtain mobility patterns about topics for users.

Device and method for mobility pattern mining

A road network is described using roads, intersections and sections as traffic information elements and a correspondence between these elements and a road topological network in a digital map is established, so that a universal traffic information describing model, which is compatible with language used in people's daily life, can be established. The traffic information element knowledge base is generated based on roads, intersections and sections, respective attributes and the relationship between them, to support inter-conversion between road topological network traffic information and text-based traffic information. With the universal traffic information describing model and the traffic information element knowledge base, fusion and conversion of traffic data from various sources and to support various forms of presentation and interaction for traffic information, such as presentation of traffic information on digital navigation map, textual description of traffic information, map presentation of traffic information for urban trunk roads, etc. can be supported.

Method and apparatus for traffic information conversion using traffic information element knowledge base

A system and method for traffic prediction based on space-time relation are disclosed. The system comprises a section spatial influence determining section for determining, for each of a plurality of sections to be predicted, spatial influences on the section by its neighboring sections; a traffic prediction model establishment section for establishing, for each of the plurality of sections to be predicted, a traffic prediction model by using the determined spatial influences and historical traffic data of the plurality of sections; and a traffic prediction section for predicting traffic of each of the plurality of sections to be predicted for a future time period by using real-time traffic data and the traffic prediction model. An apparatus and method for determining spatial influences among sections, as well as an apparatus and method for traffic prediction, are also disclosed. With the present invention, a spatial influence of a section can be used as a spatial operator and a time sequence model can be incorporated, such that the influences on a current section by its neighboring section for a plurality of spatial orders can be taken into account. In this way, the traffic condition in a spatial scope can be measured more practically, so as to improve accuracy of prediction.

Method and system for traffic prediction based on space-time relation

The present invention relates to a natural language based service selection system for complementing incomplete queries, which comprises a semantic analyzing device which analyzes an incomplete query from a user semantically, a service selecting device which complements the incomplete query based on the semantic-analyzed query so as to acquire the corresponding selected service, and a retrieving device which retrieves an answer according to the selected service. The present invention also relates to a natural language based service selection to method as well as a service query system and method thereof, and thus can process an incomplete query from a user and provide a selected service.

Growing community of inventors

Beijing, China

Weisong Hu