CN104750860A - Data storage method of uncertain data - Google Patents
Data storage method of uncertain data Download PDFInfo
- Publication number
- CN104750860A CN104750860A CN201510181050.9A CN201510181050A CN104750860A CN 104750860 A CN104750860 A CN 104750860A CN 201510181050 A CN201510181050 A CN 201510181050A CN 104750860 A CN104750860 A CN 104750860A
- Authority
- CN
- China
- Prior art keywords
- uncertain data
- record
- uncertain
- create
- rule
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000013500 data storage Methods 0.000 title abstract description 5
- 239000011159 matrix material Substances 0.000 claims abstract description 20
- 230000000875 corresponding effect Effects 0.000 claims description 19
- 230000014509 gene expression Effects 0.000 claims description 9
- 230000004048 modification Effects 0.000 description 10
- 238000012986 modification Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 238000013499 data model Methods 0.000 description 3
- 238000000151 deposition Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007717 exclusion Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
Abstract
The invention discloses a data storage method of an uncertain data. The data storage method comprises the following steps: when the uncertain data is recorded and stored, establishing a record-level uncertain element group according to uncertain condition of every record, and classifying all uncertain data included in the record according to the property name, and respectively establishing the property unit of the property name according to the property name; forming a property unit set, establishing a property including unit according to the property name of every property unit in the property unit set, and establishing a line unit for every record; integrating all recorded record-level uncertain element groups, the property unit set, the property including unit and the line unit to be a logical model of the uncertain data, and storing the uncertain data logical model and corresponding data; as for the uncertain data logic model, taking the property name as the index item and establishing a property index tree; establishing and generating a rule matrix according to the generation rule of the uncertain data records; in querying, the uncertain data logic model is applied to query according to the condition property of a querying sentence.
Description
Technical field
The invention belongs to technical field of data storage, be specifically related to a kind of date storage method of uncertain data.
Background technology
In recent years, along with the fast development of internet and improving constantly of data acquisition technology, the obtainable data volume of people is increasing, this be customizing messages under large data environment inquiry with management bring new challenge.Meanwhile, the error due to data perception equipment or the secret protection to sensitive information, the data that the field such as military affairs, logistics, finance obtains often can not the feature of accurate description data, and namely obtained data have uncertainty.Uncertain data refers to true acquisition, coarse, not determine value data, as GPS locator data, national population data etc.Compared to deterministic data, the maximum feature of uncertain data is the corresponding multiple possible value of same data, and for data of the same type, uncertain data scale is much larger than deterministic data scale.For mobile communication carrier recording user 3G price bidding, user connects 3G network until be broken as an internet records at every turn, the name of recording user is all needed in every bar record, phone number, tie-time, end time, flow used, user coordinates during interconnection network, user coordinates during disconnection network, the information such as user's mobile route during interconnection network, and the limitation due to hardware device and the protection to individual privacy information, the user's geographical location information obtained also exists uncertainty, the corresponding even multiple possible coordinate figure of each customer position information possibility in every bar record, this is for bring huge challenge to the analysis of user behavior.
For solving the storage problem of the magnanimity uncertain data increased rapidly, relevant scholar proposes the concept of uncertain data model, and ripe relational data model basis provides the support stored uncertain data.Existing uncertain data stores takes the key-value pair data structure of class relationship type to store uncertain data more.Though this storage mode has simply on model realization, operating level, feature easily, but it is only applicable to the uncertain data of single type, for different stage uncertain data and the situation of depositing, as attribute level uncertain data and record level uncertain data depositing, existing model fails to provide effective countermeasure, cause memory model structure single, rigid, extensibility is not enough.Simultaneously, due to available data storage organization poor efficiency, there is no efficient and rational index structure auxiliary data query script, existing model can not realize determining the conversion of data to uncertain data from existing with lower space and time overhead, and under being difficult to satisfied large data environment, uncertain data is inquired about and the application demand analyzing sight.
Summary of the invention
For the deficiencies in the prior art, the present invention proposes a kind of date storage method of uncertain data.
Technical solution of the present invention is as follows:
A date storage method for uncertain data, comprises the following steps:
Step 1: the uncertain tuple of record level creating this record according to the uncertain condition of every bar uncertain data record to be stored;
Step 2: all uncertain data items comprised in every bar uncertain data record are divided by Property Name, the template(-let) of this Property Name is created respectively according to Property Name, form the template(-let) set of every bar uncertain data record, wherein, each template(-let) comprises all uncertain data items relevant to this Property Name;
Step 3: create attribute kit containing unit according to the Property Name of each template(-let) in template(-let) set, attribute kit is containing all properties title comprised in unit record current record;
Step 4: for every bar uncertain data record creates line unit;
Step 5: the logical expressions uncertain for the record level of every bar uncertain data record tuple, template(-let) set, attribute kit being integrated into a complete uncertain data record containing unit and line unit;
Step 6: repeat step 1 to step 5, the logical expressions of all uncertain data records are integrated into uncertain data logical model;
Step 7: the data of uncertain data logical model and correspondence are stored, and be that index entry sets up property index tree with Property Name to uncertain data logical model: the set of the corresponding Property Name of node of property index tree, a corresponding Property Name of leaf node, leaf node is the set of line unit, and the set record of line unit all uncertain data records containing the corresponding Property Name of this leaf node in uncertain data logical model;
Step 8: all uncertain data records in traversal uncertain data logical model, create create-rule matrix M atrix according to the create-rule between uncertain data record
rules;
Step 8.1: all uncertain data records in traversal uncertain data logical model, searches the create-rule between uncertain data record, if there is multiple create-rule in two records be integrated into a kind of new create-rule, put into create-rule S set
rulesin;
Step 8.2: create create-rule matrix M atrix according to the create-rule between uncertain data record
rules: by create-rule S set
rulesin row strong as row value and train value, create-rule, as the content of its correspondence, creates create-rule matrix M atrix
rules;
Step 9: when inquiring about uncertain data, according to the conditional attribute of query statement, utilize uncertain data logical model to carry out query manipulation;
Step 9.1: search all uncertain data records alternatively set of records ends Set corresponding to the leaf node that comprises this conditional attribute in the property index tree of uncertain data logical model
candidate;
Step 9.2: search candidate record S set et according to the restrictive condition of query statement
candidatein record, obtain intermediate result collection Set
middle, according to create-rule matrix M atrix
rules, to middle result set Set
middlein each bar record screen, complete query manipulation.
Beneficial effect of the present invention:
The present invention proposes a kind of date storage method of uncertain data, in extensive number of attributes situation, the storage means that the present invention proposes is integrated the intrarecord uncertain data of uncertain data on the one hand, store according to Attribute transposition uncertain data, improve the efficiency reading uncertain data, on the other hand, property index tree is constructed to all properties, greatly reduces the time of each attribute data of model index.Meanwhile, the method, by adding the uncertain tuple of record level, provides the support to different stage uncertain data, makes models applying scene more extensive, has high availability and high scalability, reach the effect optimized uncertain data and store well.
Accompanying drawing explanation
Fig. 1 is the process flow diagram of the date storage method of uncertain data in the specific embodiment of the invention;
Fig. 2 is the schematic diagram of the template(-let) of uncertain data in the specific embodiment of the invention;
Fig. 3 is the schematic diagram of the uncertain data logical model of uncertain data in the specific embodiment of the invention;
Fig. 4 is the property index tree structure diagram of the uncertain data in the specific embodiment of the invention;
Fig. 5 is the create-rule matrix of uncertain data in the specific embodiment of the invention and the relation schematic diagram of uncertain data logical model.
Embodiment
Below in conjunction with accompanying drawing to specific embodiment of the invention detailed description in addition.
For mobile communication carrier recording user 3G price bidding, user connects 3G network until be broken as an internet records at every turn, if every bar record is except address name, phone number, tie-time, end time, outside the essential informations such as flow used, go back the geographic position of recording user at regular intervals, as one minute or 30 seconds, consider that the time of SCN subscriber connection network is general longer, in record user not geographic position data quantity in the same time increase linearly over time, again due to the limitation of hardware device and the protection to individual privacy information, the user's geographical location information obtained also exists uncertainty, in every bar record, each customer position information may a corresponding even multiple possible coordinate figure.When carrying out data analysis based on these records or perform ad hoc inquiry, the time overhead of whole operation is very big, and the storage of date storage method to user's internet records data based on uncertain data proposed by the present invention is optimized.
A date storage method for uncertain data, as shown in Figure 1, comprises the following steps:
Step 1: the uncertain tuple of record level creating this record according to the uncertain condition of every bar uncertain data record to be stored.
The data of the uncertain tuple of record level record uncertainty probability P with <
row, up-to-date modification time T
r0w> structure stores, wherein, and record uncertainty probability P
rowrepresent the uncertainty of current whole piece uncertain data record, represent with float, its probable value P
row∈ [0,1].Work as P
rowwhen=0, represent that current record is completely insincere, work as P
rowwhen=1, represent that current record is completely credible, P
rowbe worth larger expression current record determinacy larger.Up-to-date modification time T
rowrepresent in current record the timestamp recording the uncertain tuple creation-time of level or modification time recently, i.e. creation-time or recently the millisecond side-play amount of (00:00:000 on January 1st, 1970) between the modification time distance Greenwich Mean Time.
In present embodiment, owing to postponing, system may create many internet records to the price bidding of same user, every bar record has a uncertain probability, represent that this is recorded as the possibility of real user's internet records, as < 0.4, 1416290242 >, the wherein uncertainty of the current whole piece record of 0.4 expression, then this user's internet records is the possibility of True Data is 0.4, 1416290242 represent in current records and record the uncertain tuple creation-time of level or the millisecond side-play amount of (00:00:000 on January 1st, 1970) between the modification time distance Greenwich Mean Time recently.
Step 2: all uncertain data items comprised in every bar uncertain data record are divided by Property Name, the template(-let) of this Property Name is created respectively according to Property Name, form the template(-let) set of every bar uncertain data record, wherein, each template(-let) comprises all uncertain data items relevant to this Property Name.
As shown in Figure 2, each uncertain data Xiang Jun is with < attribute value V, attribute probability P, the structure of up-to-date modification time T > stores, and wherein, attribute value V represents a possibility value of described attribute K, probability when attribute probability P represents that in current record, attribute K value is V, represent with float, the probable value P ∈ [0,1] of attribute probability.As P=0, represent that in current record, attribute K can not value be V, as P=1, in current record, the certain value of attribute K is V, P value larger expression current attribute cell attribute value is that the possibility of V is larger, up-to-date modification time T represents that this data item creates or the timestamp of modification time, namely creates or the millisecond side-play amount of (00:00:000 on January 1st, 1970) between the modification time distance Greenwich Mean Time.All properties unit in every bar record forms the template(-let) set of this record.
In present embodiment, because every bar user internet records all comprises a lot of attribute, each attribute may comprise again multiple uncertain value, for accelerating the retrieval rate of data, for each attribute in every bar record creates a uncertain data set, i.e. template(-let), all possible value condition corresponding for this attribute is all put into this template(-let), for tie-time start, the value that two start attributes are possible is comprised in record, now, for tie-time attribute start creates a template(-let), two uncertain datas relevant to start are put into: < 2014110100:00:000 in this template(-let), 0.65, 1416290242 > and < 2014110100:01:234, 0.35, 1416290242 >, these two < attribute values, attribute probability, up-to-date modification time > structured data represents that this user's internet records may start from 2014110100:00:000, also 2014110100:01:234 may be started from, the former occur probability be 0.65 and the latter occur probability be 0.35, between these two the distance Greenwich Mean Times uncertain data item writing time about attribute start, the millisecond side-play amount of (00:00:000 on January 1st, 1970) is all 1416290242.
Step 3: create attribute kit containing unit according to the Property Name of each template(-let) in template(-let) set, attribute kit is containing all properties title comprised in unit record current record.
Attribute kit is the brief overview to current uncertain data record containing unit, when carrying out data query, by first checking the conditional attribute that attribute kit contains unit and whether comprises given query, if do not find attribute to be checked, then illustrate that current record does not comprise attribute to be checked, can skip current record and directly processes next record, so avoid one by one in terms by terms in inspection model every bar data record comprise the great expense incurred that data item causes, greatly shorten query time, improve search efficiency.
In present embodiment, because the number of attributes recorded in every bar user internet records may be more, need extra establishment attribute kit containing unit with all properties comprised in minute book bar record, if the attribute such as recording user name, phone number, tie-time, end time, flow used in record, then the attribute kit of this record correspondence is { name, phonenumber, start containing unit, end, all}.
Step 4: for every bar uncertain data record creates line unit RowKey.
For every bar uncertain data record creates line unit RowKey, to identify every bar uncertain data record uniquely, line unit RowKey type is integer.The effect of line unit RowKey is to distinguish uncertain data record and provides support based on the uncertain record of quick-searching of index or data for realizing.Line unit RowKey gives tacit consent to from 1, adds up successively, if containing 10 data in model, then the line unit of each record is followed successively by 1,2 ..., 9,10.
Step 5: the logical expressions uncertain for the record level of every bar uncertain data record tuple, template(-let) set, attribute kit being integrated into a complete uncertain data record containing unit and line unit.
Step 6: repeat step 1 to step 5, the logical expressions of all uncertain data records are integrated into uncertain data logical model, as shown in Figure 3.
Step 7: the data of uncertain data logical model and correspondence are stored, and be that index entry sets up property index tree with Property Name to uncertain data logical model: the set of the corresponding Property Name of node of property index tree, a corresponding Property Name of leaf node, leaf node is the set of line unit, the set record of line unit all uncertain data records containing the corresponding Property Name of this leaf node in uncertain data logical model, as shown in Figure 4.
In present embodiment, be that index entry is set up property index tree and realized by B+ tree construction with Property Name to uncertain data logical model, if current only containing 10 user's internet records, then attribute { name, phonenumber, start, a leaf node during end, all} all set corresponding to property index, for attribute name, the corresponding attribute name of a leaf node is there is in property index tree, and this leaf node correspondence one set containing 10 line units.
Step 8: all uncertain data records in traversal uncertain data logical model, create create-rule matrix M atrix according to the create-rule between uncertain data record
rules.
As shown in Figure 5, create-rule matrix M atrix is created according to the create-rule between uncertain data record
rules, its role is to as uncertain data model provides the structural support of create-rule between quick-searching record.Create-rule matrix M atrix
rulesrow, column be the line unit RowKey of uncertain data record,
In present embodiment, suppose current only containing 10 user's internet records, then create-rule matrix M atrix
rulesthat the matrix of 10 × 10 scales has 10 row 10 and arranges.
Step 8.1: all uncertain data records in traversal uncertain data logical model, searches the create-rule between uncertain data record, if there is multiple create-rule in two records be integrated into a kind of new create-rule, put into create-rule S set
rulesin.
Create-rule is with < RowKey
1, RowKey
2, the form of Rule > data structure puts into create-rule S set
rulesin, wherein < RowKey
1, RowKey
2, Rule > representation line unit is RowKey
1, RowKey
2uncertain data record between there is create-rule Rule, i.e. RowKey
1rule RowKey
2.Create-rule refer to coexist between uncertain data record, mutual exclusion, the mutual relationship such as dependence, as ≡,
the different uncertain data records of two row Deng, its action scope.
If what two there is multiple create-rule in record is integrated into a kind of new create-rule, as
for reducing the quantity of create-rule and improving the efficiency retrieving create-rule between wantonly two uncertain data records, then
In present embodiment, if its line unit RowKey
1, RowKey
2be respectively 5,9, then use < 5,9,
represent this create-rule, and put it into S
rulesin, habitually less line unit is placed on < RowKey
1, RowKey
2, RowKey in Rule > structure
1position.The internet behavior of user may be repeatedly recorded, and for two user's internet records, its line unit is respectively 1,3, if in create-rule S set
rulesin have < 1,3,
with < 1,3,
namely recording 1 user recorded is included in record 3 surf time, and record 3 users recorded simultaneously and be included in the surf time in record 1, now we can by the two kinds of create-rules of this between record 1,3
with
merge into a kind of new create-rule=, be expressed as < 1,3 ,=>.The create-rule that other exist same case is merged, makes only there is a kind of create-rule between wantonly two records.
Step 8.2: create create-rule matrix M atrix according to the create-rule between uncertain data record
rules: by create-rule S set
rulesin row strong as row value and train value, create-rule, as the content of its correspondence, creates create-rule matrix M atrix
rules.
By create-rule S set
rulesin row be good for RowKey
1, RowKey
2as row value and train value, using the content of create-rule Rule as its correspondence, and then ensure at create-rule matrix M atrix
rulesin, if Existence dependency between any two records, then only there is a kind of create-rule and represent.
Step 9: when inquiring about uncertain data, according to the conditional attribute of query statement, utilize uncertain data logical model to carry out query manipulation.
Step 9.1: search all uncertain data records alternatively set of records ends Set corresponding to the leaf node that comprises this conditional attribute in the property index tree of uncertain data logical model
candidate.
In present embodiment, to inquire about networking is positioned at place A user after 1 hour, inquiry is user's internet records of A containing conditional attribute one_hour and its value as requested, searches all uncertain data records alternatively set of records ends Set that the leaf node that comprises conditional attribute one_hour is corresponding in the property index tree of uncertain data logical model
candidate,
Step 9.2: search candidate record S set et according to the restrictive condition of query statement
candidatein record, obtain intermediate result collection Set
middle, according to create-rule matrix M atrix
rules, to middle result set Set
middlein each bar record screen, complete query manipulation.
In present embodiment, according to being the constraint of A to attribute one_hour value in query statement, search candidate record S set et
one_hourin each bar record, remove attribute one_hour not value be user's internet records of A, obtain intermediate result collection Set
middle, according to create-rule matrix M atrix
rules, to middle result set Set
middlein each bar record screen further, as remove create-rule be record the uncertain less user's internet records of level in many of mutual exclusion records, retain there is create-rule of equal value many records in one etc., complete query manipulation, the qualified user's internet records after screening is returned.
Claims (2)
1. a date storage method for uncertain data, is characterized in that, comprises the following steps:
Step 1: the uncertain tuple of record level creating this record according to the uncertain condition of every bar uncertain data record to be stored;
Step 2: all uncertain data items comprised in every bar uncertain data record are divided by Property Name, the template(-let) of this Property Name is created respectively according to Property Name, form the template(-let) set of every bar uncertain data record, wherein, each template(-let) comprises all uncertain data items relevant to this Property Name;
Step 3: create attribute kit containing unit according to the Property Name of each template(-let) in template(-let) set, attribute kit is containing all properties title comprised in unit record current record;
Step 4: for every bar uncertain data record creates line unit;
Step 5: the logical expressions uncertain for the record level of every bar uncertain data record tuple, template(-let) set, attribute kit being integrated into a complete uncertain data record containing unit and line unit;
Step 6: repeat step 1 to step 5, the logical expressions of all uncertain data records are integrated into uncertain data logical model;
Step 7: the data of uncertain data logical model and correspondence are stored, and be that index entry sets up property index tree with Property Name to uncertain data logical model: the set of the corresponding Property Name of node of property index tree, a corresponding Property Name of leaf node, leaf node is the set of line unit, and the set record of line unit all uncertain data records containing the corresponding Property Name of this leaf node in uncertain data logical model;
Step 8: all uncertain data records in traversal uncertain data logical model, create create-rule matrix M atrix according to the create-rule between uncertain data record
rules;
Step 9: when inquiring about uncertain data, according to the conditional attribute of query statement, utilize uncertain data logical model to carry out query manipulation;
Step 9.1: search all uncertain data records alternatively set of records ends Set corresponding to the leaf node that comprises this conditional attribute in the property index tree of uncertain data logical model
candidate;
Step 9.2: search candidate record S set et according to the restrictive condition of query statement
candidatein record, obtain intermediate result collection Set
middle, according to create-rule matrix M atrix
rules, to middle result set Set
middlein each bar record screen, complete query manipulation.
2. the date storage method of uncertain data according to claim 1, is characterized in that, described step 8 comprises the following steps:
Step 8.1: all uncertain data records in traversal uncertain data logical model, searches the create-rule between uncertain data record, if there is multiple create-rule in two records be integrated into a kind of new create-rule, put into create-rule S set
rulesin;
Step 8.2: create create-rule matrix M atrix according to the create-rule between uncertain data record
rules: by create-rule S set
rulesin row strong as row value and train value, create-rule, as the content of its correspondence, creates create-rule matrix M atrix
rules.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510181050.9A CN104750860B (en) | 2015-04-16 | 2015-04-16 | A kind of date storage method of uncertain data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510181050.9A CN104750860B (en) | 2015-04-16 | 2015-04-16 | A kind of date storage method of uncertain data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104750860A true CN104750860A (en) | 2015-07-01 |
| CN104750860B CN104750860B (en) | 2017-11-10 |
Family
ID=53590544
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510181050.9A Expired - Fee Related CN104750860B (en) | 2015-04-16 | 2015-04-16 | A kind of date storage method of uncertain data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104750860B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105677840A (en) * | 2016-01-06 | 2016-06-15 | 东北大学 | Data query method based on multi-dimensional increasing data model |
| CN106599112A (en) * | 2016-11-30 | 2017-04-26 | 辽宁大学 | Massive incomplete data storage and operation method |
| CN106897314A (en) * | 2015-12-21 | 2017-06-27 | 北京国基科技股份有限公司 | Position data site polling method based on longitude, the line unit of latitude Bit Interleave |
| CN110135813A (en) * | 2019-05-20 | 2019-08-16 | 北京字节跳动网络技术有限公司 | Task processing method, device, electronic equipment and computer readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102346873A (en) * | 2010-07-29 | 2012-02-08 | 同济大学 | Multi-standard information processing method of uncertain data |
| CN102541922A (en) * | 2010-12-24 | 2012-07-04 | 华东师范大学 | Method and device for double-color reverse nearest query based on uncertain data set |
-
2015
- 2015-04-16 CN CN201510181050.9A patent/CN104750860B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102346873A (en) * | 2010-07-29 | 2012-02-08 | 同济大学 | Multi-standard information processing method of uncertain data |
| CN102541922A (en) * | 2010-12-24 | 2012-07-04 | 华东师范大学 | Method and device for double-color reverse nearest query based on uncertain data set |
Non-Patent Citations (1)
| Title |
|---|
| 周傲英等: ""不确定性数据管理技术研究综述"", 《计算机学报》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106897314A (en) * | 2015-12-21 | 2017-06-27 | 北京国基科技股份有限公司 | Position data site polling method based on longitude, the line unit of latitude Bit Interleave |
| CN106897314B (en) * | 2015-12-21 | 2019-08-23 | 北京国基科技股份有限公司 | Position data site polling method based on longitude, the line unit of latitude Bit Interleave |
| CN105677840A (en) * | 2016-01-06 | 2016-06-15 | 东北大学 | Data query method based on multi-dimensional increasing data model |
| CN105677840B (en) * | 2016-01-06 | 2019-02-05 | 东北大学 | A kind of data query method based on the cumulative data model of multidimensional |
| CN106599112A (en) * | 2016-11-30 | 2017-04-26 | 辽宁大学 | Massive incomplete data storage and operation method |
| CN110135813A (en) * | 2019-05-20 | 2019-08-16 | 北京字节跳动网络技术有限公司 | Task processing method, device, electronic equipment and computer readable storage medium |
| CN110135813B (en) * | 2019-05-20 | 2021-07-20 | 北京字节跳动网络技术有限公司 | Task processing method and device, electronic equipment and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104750860B (en) | 2017-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106649656B (en) | Database-oriented space-time trajectory big data storage method | |
| Wang et al. | Efficient route planning on public transportation networks: A labelling approach | |
| US9037579B2 (en) | Generating dynamic hierarchical facets from business intelligence artifacts | |
| CN102253936B (en) | Method for recording access of user to merchandise information, search method and server | |
| Abuhashim et al. | Smart contract designs on blockchain applications | |
| CN102855309B (en) | A kind of information recommendation method based on user behavior association analysis and device | |
| CN103714134B (en) | Network flow data index method and system | |
| US9223801B2 (en) | Information management method and information management apparatus | |
| CN106407303A (en) | Data storage method and apparatus, and data query method and apparatus | |
| WO2016196004A1 (en) | Joining semantically-related data using big table corpora | |
| CN113254630B (en) | Domain knowledge map recommendation method for global comprehensive observation results | |
| CN106547646B (en) | Data backup and recovery method and data backup and recovery device | |
| CN104750860A (en) | Data storage method of uncertain data | |
| CN108932347A (en) | A kind of spatial key querying method based on society's perception under distributed environment | |
| CN103914456A (en) | Data storage method and system | |
| CN110020063A (en) | Method for vertical search and system | |
| CN107103011A (en) | The implementation method and device of terminal data search | |
| WO2013182736A1 (en) | Determination of context-aware user preferences | |
| CN102254025B (en) | Information memory retrieving method | |
| CN108345662A (en) | A kind of microblog data weighted statistical method of registering considering user distribution area differentiation | |
| CN108984626B (en) | Data processing method and device and server | |
| CN111008198B (en) | Service data acquisition method and device, storage medium and electronic equipment | |
| CN109213940A (en) | Method, storage medium, equipment and system that user location calculates are realized under big data | |
| CN104156364B (en) | Map search result shows method and apparatus | |
| CN110263108A (en) | A kind of keyword Skyline fuzzy query method and system based on road network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171110 |