CN103186653B - 辅助查询方法和设备、查询方法和设备及命名查询系统 - Google Patents
辅助查询方法和设备、查询方法和设备及命名查询系统 Download PDFInfo
- Publication number
- CN103186653B CN103186653B CN201110461370.1A CN201110461370A CN103186653B CN 103186653 B CN103186653 B CN 103186653B CN 201110461370 A CN201110461370 A CN 201110461370A CN 103186653 B CN103186653 B CN 103186653B
- Authority
- CN
- China
- Prior art keywords
- cryptographic hash
- attribute
- unique identification
- dimensional information
- stored
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 230000000750 progressive effect Effects 0.000 claims abstract description 22
- 238000003860 storage Methods 0.000 claims abstract description 21
- 230000004044 response Effects 0.000 claims abstract description 19
- 230000008878 coupling Effects 0.000 claims abstract description 9
- 238000010168 coupling process Methods 0.000 claims abstract description 9
- 238000005859 coupling reaction Methods 0.000 claims abstract description 9
- 238000004364 calculation method Methods 0.000 claims description 11
- 230000005055 memory storage Effects 0.000 claims description 11
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 29
- 230000008569 process Effects 0.000 description 15
- 230000006870 function Effects 0.000 description 13
- 238000004590 computer program Methods 0.000 description 9
- 230000036772 blood pressure Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000013507 mapping Methods 0.000 description 3
- 230000008520 organization Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000013011 mating Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 229910003460 diamond Inorganic materials 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明期望提供用于辅助查询的方法和设备、用于查询的方法和设备以及命名查询系统。具体地,该辅助查询方法包括:获取记录,该记录包括唯一标识和与该唯一标识关联的至少一个维度信息,每个维度信息包括属性的序列,各个属性在序列中按照层级递进关系排列;计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值;以及将哈希值与该唯一标识关联存储在至少一个存储设备中。该查询方法包括:接收查询;计算哈希值;响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配,对与匹配的已存储哈希值关联存储的唯一标识求交集;以及返回该交集包括的至少一个唯一标识,以作为查询结果。
Description
技术领域
本发明的实施方式涉及查询领域,更具体地,本发明的实施方式涉及一种用于辅助查询方法和设备、用于查询的方法和设备以及命名查询系统。
背景技术
在物联网(IoT)中,每个设备(例如,传感器)都具有将自己与其他设备区分开的唯一(unique)标识(例如,设备标识符(ID),如0001,0002等)。如图1所示,这些唯一标识可以与设备的其他维度信息(例如,位置、设备类型、所有者及其他)一起关联存储在设备简档中。本领域技术人员可以理解,设备简档可以是存储于数据库中的表。
从图1可见,每个维度信息可以包括至少一个属性。例如,设备0001的“位置”维度信息包括“Beijing(北京)”、“Haidian(海淀)”、“shangdi(上地)”、“Dia(钻石(楼座的名称))”、“2F(2层)”和“206(206室)”。
为了实现多种需求,在IoT中执行的应用可能需要查找IoT中的某个设备。通常,该查找是通过基于某些设备简档条件(condition)、对设备简档中存储的设备唯一标识进行查询实现的。
已知的是:结构化查询语言(SQL)语句中的LIKE关键字可以用于实现该查询。例如,为了查找所有家庭血压计,SQL语句可以是:
SELECTDeviceID
FROMtableDevice_profileast
WHEREt.DeviceTypeLIKE“%BloodPressure:Family%”
发明内容
本发明人发现,上述利用SQL语句实现的IoT中的查询效率较低。此外,由于设备简档中存在诸多冗余信息,使得存储器空间被浪费。
此外,本发明人还发现,互联网中使用的域名服务器(DNS)并不适用于IoT,因为DNS仅能实现互联网协议(IP)地址与域名之间的一对一映射,而IoT查询中可能涉及一对多映射(例如,如图1所示,家庭血压计至少包括设备ID0001和0002)。
类似地,本发明人又发现,射频识别(RFID)命名同样不适用于IoT,因为RFID仅能实现RFIDID与RFID统一资源定位符(URL)之间的一对一映射。
为此,本发明的实施方式期望提供一种用于辅助查询的方法和设备、用于查询的方法和设备以及命名查询系统。
具体地,根据本发明的一个方面,一种用于辅助查询的方法例如可以包括:获取记录,该记录包括唯一标识和与该唯一标识关联的至少一个维度信息,每个维度信息包括属性的序列,各个属性在序列中按照层级递进关系排列;计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值;以及将哈希值与该唯一标识关联存储在至少一个存储设备中。
根据本发明的另一方面,一种用于查询的方法例如可以包括:接收查询,该查询包括至少一个维度信息,每个维度信息包括属性的序列,至少一个序列包括按照层级递进关系排列的至少两个层级相邻的属性;计算由该至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值;响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配,对与匹配的已存储哈希值关联存储的唯一标识求交集;以及返回该交集包括的至少一个唯一标识,以作为查询结果。
根据本发明的又一方面,一种用于辅助查询的设备例如可以包括:获取装置,配置用于获取记录,该记录包括唯一标识和与该唯一标识关联的至少一个维度信息,每个维度信息包括属性的序列,各个属性在序列中按照层级递进关系排列;计算装置,配置用于计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值;以及存储装置,配置用于将该哈希值与该唯一标识关联存储在至少一个存储设备中。
根据本发明的另一方面,一种用于查询的设备例如可以包括:接收装置,配置用于接收查询,该查询包括至少一个维度信息,每个维度信息包括属性的序列,至少一个序列包括按照层级递进关系排列的至少两个层级相邻的属性;计算装置,配置用于计算由该至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值;标识获取装置,配置用于响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配,对与匹配的已存储哈希值关联存储的唯一标识求交集;以及返回装置,配置用于返回该交集包括的至少一个唯一标识,以作为查询结果。
根据本发明的再一方面,一种命名查询系统例如可以包括上述用于辅助查询的设备和上述用于查询的设备。
利用根据本发明实施方式的一种用于辅助查询的方法和设备,可以不用对包括诸多冗余信息的设备简档进行存储,替代地用适当的数据结构(例如,哈希表)仅存储关联的哈希值和唯一标识,由此节省了存储器空间。
此外,由于哈希值和唯一标识在适当的存储结构中可以灵活地增加、删除和/或改变,由此增大了存储结构的可扩展性。
利用根据本发明实施方式的一种用于查询的方法和设备,通过计算唯一的哈希值并利用其进行查询便能得到与之关联的唯一标识,提高了查询效率。
利用根据本发明实施方式的一种命名查询系统,由于其涵盖了用于辅助查询的设备和用于查询的设备二者的功能性,所以在存储器空间和查询效率方面为用户带来了更好的体验。
附图说明
通过参考附图阅读下文的详细描述,本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中,以示例性而非限制性的方式示出了本发明的若干实施方式,其中:
图1示意性地示出了设备简档的示意图;
图2示意性地示出了根据本发明实施方式的、用于辅助查询的方法的流程图;
图3A示意性地示出了根据本发明实施方式的、用于说明维度信息所包括的属性序列之间层级递进关系的树状图;
图3B示意性地示出了根据本发明实施方式的、供用于辅助查询的方法使用的存储结构示意图;
图4示意性地示出了根据本发明实施方式的、用于查询的方法的流程图;
图5示意性地示出了根据本发明实施方式的、用于辅助查询的设备的框图;
图6示意性地示出了根据本发明实施方式的、用于查询的设备的框图;
图7示意性地示出了根据本发明实施方式的命名查询系统的框图;以及
图8示意性地示出了可以实现根据本发明实施方式的计算设备的结构框图。
在附图中,相同或对应的标号表示相同或对应的部分。
具体实施方式
下面将参考若干示例性实施方式来描述本发明的原理和精神。应当理解,给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明,而并非以任何方式限制本发明的范围。
根据本发明的实施方式,提出了一种用于辅助查询的方法和设备、用于查询的方法和设备以及命名查询系统。
在本文中,需要理解的是,所涉及的“获取”和“接收”例如可以涉及利用任何现有的、正在研发的和日后研发的任何有线或无线通信方式实施的“获得”过程;“记录”例如可以涉及信息的集合;“唯一标识”例如可以涉及能够将所涉及的对象彼此区分的标识;“维度信息”例如可以涉及所涉及的对象不同方面的信息,例如、位置、设备类型等;“层次递进关系”例如可以涉及按照预定的层级体系、从上面的层级逐层向下面的层级递进的关系,当然,各层的标号可以任意设置;以及设备和设备的ID均可用于互换地指代该ID所代表的设备。此外,附图中的任何元素数量均用于示例而非限制,以及任何命名都仅用于区分,而不具有任何限制含义。
下面参考本发明以图1所示的“设备类型(DeviceType)”这一维度信息为例的若干代表性实施方式,详细阐释本发明的原理和精神。本领域技术人员可以理解,本发明的原理同样适用于设备的其他维度信息,本发明在此方面不受限制。
示例性用于辅助查询的方法
下面参考图2并结合图3A和图3B来描述根据本发明示例性实施方式的用于辅助查询的方法200。
如图2所示,方法200例如可以包括步骤S201,即,获取记录,该记录包括唯一标识和与该唯一标识关联的至少一个维度信息,每个维度信息包括属性的序列,各个属性在该序列中按照层级递进关系排列。
以图3A为例,假设获取了记录301和302。
从图3A可见,记录301包括唯一标识(即,设备ID:0001)和与该唯一标识关联的维度信息(即,“设备类型(DeviceType)”)。该维度信息包括属性的序列,即,“DeviceType:Sensor:ReadOnly:BloodPressure:Family:Nova”。各个属性在该序列中按照层级递进关系排列。
具体而言,记录301包括的维度信息(“设备类型”)的属性序列层级关系例如是:“DeviceType(设备类型)”位于最高层级;“Sensor(传感器)”位于第二层级;以此类推,“Nova(诺瓦,品牌)”位于第六层级。本领域技术人员容易理解,位于较高层级的属性范围包含位于下面层级的属性范围,是下面层级属性的上位概念,并且各个属性之间是层级递进关系。本领域技术人员还可以理解,这种层级递进关系可以容易地利用树状图表示。如图3A所示,从该树状图的根节点(DeviceType)、沿左侧分支通向叶子节点(Nova)的路径(由虚线示出)代表了记录301的维度信息按照层级递进关系排列的属性序列。
类似地,记录302包括唯一标识(即,设备ID:0002)和与该唯一标识关联的维度信息(即,“设备类型(DeviceType)”)。该维度信息包括属性的序列,即,“DeviceType:Sensor:PubAuto:BloodPressure:Family:Etcom”。各个属性在该序列中按照层级递进关系排列。
如图3A所示,从该树状图的根节点(DeviceType)、沿右侧分支通向叶子节点(Etcom)的路径(由点划线示出)代表了记录302的维度信息按照层级递进关系排列的属性序列。
本领域技术人员可以理解,上述记录的内容和属性各个层级的编号及其具体内容均是示例,仅用于说明本发明的实施方式,而不用于将本发明限制于上述特定内容。例如,记录可以不包括“设备类型”这一维度信息,代之以诸如“所有者(Owner)”的其他维度信息。还例如,“设备类型”这一维度信息的第二层级也可以从“electronics(电子器械)”开始,以替代“sensor”。
本领域技术人员还可以理解,在此示例中,采用了较大的层级编号代表较低层级,但是在其他实施方式中,也可以用较小的层级编号来代表较低的层级,本发明在此方面不受限制,只要属性的序列按照层级递进的方式排列即可。
此外,还需要注意的是,图3A所示的树状图仅是为了形象地解释本发明的属性序列具有层级关系而示出的。实际上,在获取了属性序列之后,无需构建该树状图。
继续参考图2,方法200例如进一步包括步骤S203,即,计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值。
具体到图3A,本领域技术人员可以理解,计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值也就是分别计算记录301和记录302、从根节点到各自的叶子节点的相应分支上的各条边(由两个层级相邻的节点组成)的哈希值。
以记录301为例,需要计算哈希值的属性配对包括“DeviceType-sensor”、“sensor-Readonly”、“ReadOnly-BloodPressure”、“BloodPressure-Family”和“Family-Nova”。
进一步地,如图3B的附图标记303所示,针对记录301的维度信息(“设备类型”)计算出的哈希值例如包括Hash(DeviceType-sensor)、Hash(sensor-Readonly)、Hash(ReadOnly-BloodPressure)、Hash(BloodPressure-Family)和Hash(Family-Nova)。
需要注意的是,在此上下文中,利用Hash代表能够计算出唯一哈希值的任何哈希函数,本发明在具体选用哪个哈希函数方面不受限制。
接着参考图2,方法200例如可以进一步包括步骤S205,即,将该哈希值与该唯一标识关联存储在至少一个存储设备中。
具体地,如图3B所示,以记录301为例,将其哈希值Hash(DeviceType-sensor)、Hash(sensor-Readonly)、Hash(ReadOnly-BloodPressure)、Hash(BloodPressure-Family)和Hash(Family-Nova)与设备ID0001关联存储在至少一个存储设备中。
本领域技术人员可以理解,至少一个存储设备可以位于同一地理位置,也可以在地理上是分布的,只要应用能够访问即可,本发明在此方面不受限制,并且这可以提高本发明实施方式的可扩展性。
此外,根据本发明的某些实施方式,针对不同维度信息的哈希值和与之关联的唯一标识可以集中存储在一个适当的数据结构(例如,哈希表)中。这样做的优势在于可以进一步减少信息冗余。
根据本发明的某些其他实施方式,针对不同维度信息的哈希值和与之关联的唯一标识可以存储在专用于该维度信息的哈希表中。这样做的优势在于能够有针对性地进行查询,从而提高查询速度。
根据本发明的某些实施方式,可以响应于哈希值与已存储的哈希值不同,将该唯一标识与该哈希值关联存储。
例如,如图3A和3B所示,假设先针对设备ID0001计算并存储哈希值,则在首次计算属性配对(“Bloodpressure”和“Family”)的哈希值时,由于该哈希值Hash(Bloodpressure-Family)与已存储的哈希值不同(之前已经存储了Hash(DeviceType-sensor)、Hash(sensor-ReadOnly)、Hash(ReadOnly-BloodPressure)),将该唯一标识(即,设备ID0001)与哈希值Hash(Bloodpressure-Family)关联储存。
根据本发明的某些实施方式,可以响应于哈希值与已存储的哈希值相同,将该唯一标识与已存储的哈希值关联存储。
例如,如图3A和3B所示,在接下来针对设备ID0002计算属性配对(“Bloodpressure”和“Family”)的哈希值时,会发现该哈希值Hash(Bloodpressure-Family)已针对设备ID0001被存储。此时,仅将该唯一标识(即,设备ID0002)与已存储的哈希值Hash(Bloodpressure-Family)关联存储,而不会将该重复的哈希值作为一条新的记录再存储一遍。其结果是,从图3B可见,与Hash(Bloodpressure-Family)关联存储的设备ID包括0001和0002,而哈希值Hash(Bloodpressure-Family)仅存储一遍。这样做的优势在于能够进一步节省存储设备的空间。
当然,根据本发明的某些实施方式,可以直接将哈希值与唯一标识关联存储在至少一个存储设备中,而无论该哈希值是否已被存储过,这样也可以实现本发明。
根据本发明的某些实施方式,方法200例如可以进一步可选地包括计算属性配对相对于同一维度信息中位于最高层级的属性的距离,即层级之间的差值,以作为与该哈希值关联的权重。
具体地,根据本发明的某些实施方式,如图3B所示,例如属性配对(“DeviceType”和“sensor”)相对于同一维度信息(即,设备类型)中位于最高层级的属性(即,DeviceType)的距离例如可以是属性“sensor”(即,属性配对中层级较低的一个属性)距最高层级属性(即,DeviceType)的距离,即,1(如图3B中的附图标记304所示)。
当然,根据本发明的某些实施方式,属性配对(“DeviceType”和“sensor”)相对于同一维度信息(即,设备类型)中位于最高层级的属性(即,DeviceType)的距离例如也可以是属性“DeviceType”(即,属性配对中层级较高的一个属性)距最高层级属性(即,DeviceType)的距离,即,0。
根据本发明的某些实施方式,在进一步计算了权重之后,方法200例如可以包括将该权重与唯一标识和哈希值关联存储。
例如,如图3B所示,哈希值Hash(DeviceType-sensor)、唯一标识(设备ID0001和0002)与权重1(仅是示例)关联存储。
根据本发明的某些实施方式,哈希值和权重例如可以关联存储在数组中,以及唯一标识可以利用链表与二者关联存储(如图3B所示)。
本领域技术人员可以理解,采用链表结构存在易于增加、删除和/或改变唯一标识的优势。当然,本领域技术人员也可以理解,各种数据结构都可以用于关联地存储哈希值、权重和唯一标识,上述仅是示例,本发明在此方面不受限制。
根据本发明的某些实施方式,哈希值可以采用长整型,权重可以采用整型,以及唯一标识也可以采用整型(如图3B所示)。本领域技术人员仍可理解,这些数据类型仅是示例,本发明在此方面不受限制。
根据本发明的某些实施方式,方法200例如可以实现在IoT中。当然,本领域技术人员可以理解,方法200还可以实现在包含唯一标识的任何领域中,例如,银行业,其中用户的银行卡号可以作为唯一标识。本发明在此方面不受限制。
还需要注意的是,虽然上文仅采用一个维度信息对方法200进行了介绍,但是该原理适用于记录包括任意多个维度信息的情况,只要针对每个维度信息重复上述操作即可。
示例性用于查询的方法
参考图4来描述根据本发明示例性实施方式的用于查询的方法400。需要注意的是,在此示例中,假设设备ID0001和设备ID0002的维度信息“设备类型”已按上述图2所示辅助查询的方法、如图3B所示进行了存储。
如图4所示,方法400例如可以包括步骤S401,即,接收查询,该查询包括至少一个维度信息,每个维度信息包括属性的序列,至少一个序列包括按照层级递进关系排列的至少两个层级相邻的属性。
具体地,例如接收到了这样的查询,其包括一个维度信息“设备类型”,该维度信息包括属性的序列,该序列包括按照层级递进关系排列的三个层级相邻的属性,例如“DeviceType:Sensor:ReadOnly”。
接下来参考图4,方法400例如可以进一步包括步骤S403,即,计算由该至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值。
继续上面的例子可知,需要计算三个层级相邻的属性“DeviceType:Sensor:ReadOnly”中、每两个层级相邻的属性所组成的属性配对的哈希值。即,需要计算Hash(DeviceType-Sensor)和Hash(Sensor-ReadOnly)。
进一步地,如图4所示,方法400例如可以包括步骤S405,即,响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配,对与匹配的已存储哈希值关联存储的唯一标识求交集。
继续上面的例子并参考图3B可知,计算出的Hash(DeviceType-Sensor)和Hash(Sensor-ReadOnly)与已存储的Hash(DeviceType-Sensor)和Hash(Sensor-ReadOnly)之间存在匹配。由此,对与匹配的已存储哈希值Hash(DeviceType-Sensor)和Hash(Sensor-ReadOnly)关联的唯一标识(分别为0001、0002;和0001)求交集,从而得到了设备ID0001。
如图4所示,方法400例如可以进一步包括步骤S407,即,返回该交集包括的至少一个唯一标识,以作为查询结果。
具体到上面的示例,需要返回唯一标识0001,以作为查询结果。从图3A很容易验证该查询结果是正确的,因为仅记录301包括“sensor-ReadOnly”这一属性配对。
根据本发明的实施方式,在哈希值和唯一标识与权重关联存储的情况下,可以按照这样的方式来利用权重加速查询过程,即,以权重递减的顺序对与匹配的已存储哈希值关联存储的唯一标识求交集。这样做是因为:权重越大,用来计算该哈希值的属性配对的层级越低,即,该属性配对越接近叶子节点,使得其与单独一个唯一标识关联的可能性越大。
此外,根据本发明的某些实施方式,该求交集的过程可以响应于计算出所有哈希值而发生。换言之,如果接收到的查询中包含可以用来计算哈希值的若干个层级相邻的属性,则根据本发明的某些实施方式,可以先针对所有属性配对计算出所有哈希值,而后将这些哈希值与存储的哈希值进行匹配,进而求得与匹配的哈希值关联的唯一标识的交集。
而根据本发明的某些其他实施方式,可以在针对部分属性配对计算出部分哈希值(至少两个)后,将这些计算出的哈希值与存储的哈希值进行匹配,进而求得与匹配的哈希值关联的唯一标识的交集。可以理解,如果通过该部分计算、匹配以及求交集过程获得了例如为空(NULL)的标识符,那么便不需再计算其他哈希值了,由此节省了计算资源。
示例性辅助查询设备
在介绍了本发明示例性实施方式的方法之后,接下来,参考图5对本发明示例性实施方式的、用于辅助查询的设备500的框图进行描述。下文称为辅助查询设备500,以便简洁。
如图5所示,辅助查询设备500例如可以包括获取装置501,配置用于获取记录,该记录包括唯一标识和与该唯一标识关联的至少一个维度信息,每个维度信息包括属性的序列,各个属性在序列中按照层级递进关系排列;计算装置503,配置用于计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值;以及存储装置505,配置用于将该哈希值与该唯一标识关联存储在至少一个存储设备中。
根据本发明的某些示例实施方式,存储装置505例如可以包括用于响应于哈希值与已存储的哈希值不同,将该唯一标识与该哈希值关联存储的装置;以及用于响应于该哈希值与已存储的哈希值相同,将该唯一标识与已存储的哈希值关联存储的装置。
根据本发明的某些示例实施方式,辅助查询设备500例如可以进一步包括:权重计算装置,配置用于计算属性配对相对于同一维度信息中位于最高层级的属性的距离,以作为与哈希值关联的权重;以及其中,存储装置505包括:用于将该权重与该唯一标识和该哈希值关联存储的装置。
根据本发明的某些示例实施方式,存储装置505例如可以包括:用于将该哈希值存储在数组中,以及利用链表将该唯一标识与该哈希值关联存储的装置。
根据本发明的某些示例实施方式,存储装置505例如可以包括:用于将该哈希值和该权重关联存储在数组中,以及利用链表将该唯一标识与该哈希值和该权重关联存储的装置。
根据本发明的某些示例实施方式,辅助查询设备500例如可以在物联网中实现。
示例性查询设备
在介绍了本发明示例性实施方式的辅助查询设备500之后,接下来,参考图6对本发明示例性实施方式的、用于查询的设备600的框图进行描述。下文称为查询设备600,以便简洁。
如图6所示,查询设备600例如可以包括:接收装置601,配置用于接收查询,该查询包括至少一个维度信息,每个维度信息包括属性的序列,至少一个序列包括按照层级递进关系排列的至少两个层级相邻的属性;计算装置603,配置用于计算由该至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值;标识获取装置605,配置用于响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配,对与匹配的已存储哈希值关联存储的唯一标识求交集;以及返回装置607,配置用于返回交集包括的至少一个唯一标识,以作为查询结果。
本领域技术人员可以理解,图6中所示的计算装置603和图5中所示的计算装置503可以由同一装置实现,因为二者实现相同的功能。
根据本发明的某些示例实施方式,在已存储哈希值进一步与权重关联存储的情况下,其中权重代表用于计算已存储哈希值的属性配对相对于同一维度信息中位于最高层级的属性的距离,标识获取装置605例如可以包括:用于以权重递减的顺序对与匹配的已存储哈希值关联存储的唯一标识求交集的装置。
根据本发明的某些示例实施方式,标识获取装置605配置用于响应于计算出所有哈希值或者计算出部分哈希值而操作。
示例性命名查询系统
在介绍了本发明示例性实施方式的辅助查询设备500和查询设备600之后,接下来参考图7来描述根据本发明示例性实施方式的命名查询系统700。
如图7所示,命名查询系统700例如可以包括辅助查询设备500和查询设备600二者的功能。
示例性计算设备
下面,将参考图8来描述可以实现本发明的计算设备。图8示意性示出了可以实现根据本发明的实施方式的计算设备的结构方框图。
图8中所示的计算机系统包括CPU(中央处理单元)801、RAM(随机存取存储器)802、ROM(只读存储器)803、系统总线804、硬盘控制器805、键盘控制器806、串行接口控制器807、并行接口控制器808、显示器控制器809、硬盘810、键盘811、串行外部设备812、并行外部设备813和显示器814。在这些部件中,与系统总线804相连的有CPU801、RAM802、ROM803、硬盘控制器805、键盘控制器806、串行接口控制器807、并行接口控制器808和显示器控制器809。硬盘810与硬盘控制器805相连,键盘811与键盘控制器806相连,串行外部设备812与串行接口控制器807相连,并行外部设备813与并行接口控制器808相连,以及显示器814与显示器控制器809相连。图8所述的结构方框图仅仅为了示例的目的而示出的,并非是对本发明的限制。在一些情况下,可以根据需要添加或者减少其中的一些设备。
所属技术领域的技术人员知道,本发明的多个方面可以体现为系统、方法或计算机程序产品。因此,本发明的多个方面可以具体实现为以下形式,即,可以是完全的硬件、完全的软件(包括固件、驻留软件、微代码等)、或者本文一般称为“电路”、“模块”或“系统”的软件部分与硬件部分的组合。此外,本发明的多个方面还可以采取体现在至少一个计算机可读介质中的计算机程序产品的形式,该计算机可读介质中包含计算机可用的程序码。
可以使用至少一个计算机可读的介质的任何组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电的、磁的、光的、电磁的、红外线的、或半导体的系统、装置、器件或任何以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括以下:有至少一个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任何合适的组合。在本文件的语境中,计算机可读存储介质可以是任何包含或存储程序的有形的介质,该程序被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可包括在基带中或者作为载波一部分传播的、其中体现计算机可读的程序码的传播的数据信号。这种传播的信号可以采用多种形式,包括——但不限于——电磁信号、光信号或任何以上合适的组合。计算机可读的信号介质可以是并非为计算机可读存储介质、但是能发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序的任何计算机可读介质。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于——无线、电线、光缆、RF等等,或者任何合适的上述组合。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于——无线、电线、光缆、RF等等,或者任何合适的上述组合。
用于执行本发明的操作的计算机程序码,可以以一种或多种程序设计语言的任何组合来编写,所述程序设计语言包括面向对象的程序设计语言-诸如Java、Smalltalk、C++之类,还包括常规的过程式程序设计语言-诸如”C”程序设计语言或类似的程序设计语言。程序码可以完全地在用户的计算上执行、部分地在用户的计算机上执行、作为一个独立的软件包执行、部分在用户的计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在后一种情形中,远程计算机可以通过任何种类的网络——包括局域网(LAN)或广域网(WAN)-连接到用户的计算机,或者,可以(例如利用因特网服务提供商来通过因特网)连接到外部计算机。
以上参照按照本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的多个方面。要明白的是,上述各个方面的划分仅是为了清楚的目的,各个方面包括的特征可以在该方面内以及各方面之间进行任意组合。还要明白的是,流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合,都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器,从而生产出一种机器,使得通过计算机或其它可编程数据处理装置执行的这些指令,产生实现流程图和/或框图中的方框中规定的功能/操作的装置。
也可以把这些计算机程序指令存储在能指令计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质中,这样,存储在计算机可读介质中的指令产生一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置(instructionmeans)的制造品。
也可以把计算机程序指令加载到计算机或其它可编程数据处理装置上,使得在计算机或其它可编程数据处理装置上执行一系列操作步骤,以产生计算机实现的过程,从而在计算机或其它可编程装置上执行的指令就提供实现流程图和/或框图中的方框中规定的功能/操作的过程。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,所述模块、程序段、或代码的一部分包含至少一个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
虽然已经参考若干具体实施方式描述了本发明,但是应该理解,本发明并不限于所公开的具体实施方式。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。所附权利要求的范围符合最宽泛的解释,从而包含所有这样的修改及等同结构和功能。
Claims (16)
1.一种用于辅助查询的方法,包括:
获取记录,所述记录包括唯一标识和与所述唯一标识关联的至少一个维度信息,每个所述维度信息包括属性的序列,各个属性在所述序列中按照层级递进关系排列;
计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值;以及
将所述哈希值与所述唯一标识关联存储在至少一个存储设备中,
所述方法进一步包括:
计算所述属性配对相对于同一维度信息中位于最高层级的属性的距离,以作为与所述哈希值关联的权重;以及
其中,所述存储包括:将所述权重与所述唯一标识和所述哈希值关联存储。
2.根据权利要求1所述的方法,其中所述存储包括:
响应于所述哈希值与已存储的哈希值不同,将所述唯一标识与所述哈希值关联存储;以及
响应于所述哈希值与已存储的哈希值相同,将所述唯一标识与所述已存储的哈希值关联存储。
3.根据权利要求1所述的方法,其中所述存储包括:将所述哈希值存储在数组中,以及利用链表将所述唯一标识与所述哈希值关联存储。
4.根据权利要求1所述的方法,其中所述存储包括:将所述哈希值和所述权重关联存储在数组中,以及利用链表将所述唯一标识与所述哈希值和所述权重关联存储。
5.根据权利要求1所述的方法,其中所述方法在物联网中实现。
6.一种用于查询的方法,包括:
接收查询,所述查询包括至少一个维度信息,每个所述维度信息包括属性的序列,至少一个所述序列包括按照层级递进关系排列的至少两个层级相邻的属性;
计算由所述至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值;
响应于所述哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配,对与匹配的已存储哈希值关联存储的唯一标识求交集;以及
返回所述交集包括的至少一个唯一标识,以作为查询结果,
其中所述已存储哈希值进一步与权重关联存储,其中所述权重代表用于计算所述已存储哈希值的属性配对相对于同一维度信息中位于最高层级的属性的距离。
7.根据权利要求6所述的方法,其中所述求交集包括:以权重递减的顺序对与匹配的已存储哈希值关联存储的唯一标识求交集。
8.根据权利要求6所述的方法,其中所述求交集响应于计算出部分哈希值而发生。
9.一种用于辅助查询的设备,包括:
获取装置,配置用于获取记录,所述记录包括唯一标识和与所述唯一标识关联的至少一个维度信息,每个所述维度信息包括属性的序列,各个属性在所述序列中按照层级递进关系排列;
计算装置,配置用于计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值;以及
存储装置,配置用于将所述哈希值与所述唯一标识关联存储在至少一个存储设备中,
所述设备进一步包括:
权重计算装置,配置用于计算所述属性配对相对于同一维度信息中位于最高层级的属性的距离,以作为与所述哈希值关联的权重;以及
其中,所述存储装置包括:用于将所述权重与所述唯一标识和所述哈希值关联存储的装置。
10.根据权利要求9所述的设备,其中所述存储装置包括:
用于响应于所述哈希值与已存储的哈希值不同,将所述唯一标识与所述哈希值关联存储的装置;以及
用于响应于所述哈希值与已存储的哈希值相同,将所述唯一标识与所述已存储的哈希值关联存储的装置。
11.根据权利要求9所述的设备,其中所述存储装置包括:用于将所述哈希值存储在数组中,以及利用链表将所述唯一标识与所述哈希值关联存储的装置。
12.根据权利要求9所述的设备,其中所述存储装置包括:用于将所述哈希值和所述权重关联存储在数组中,以及利用链表将所述唯一标识与所述哈希值和所述权重关联存储的装置。
13.根据权利要求9所述的设备,其中所述设备在物联网中实现。
14.一种用于查询的设备,包括:
接收装置,配置用于接收查询,所述查询包括至少一个维度信息,每个所述维度信息包括属性的序列,至少一个所述序列包括按照层级递进关系排列的至少两个层级相邻的属性;
计算装置,配置用于计算由所述至少两个层级相邻的属性中、每两个层级相邻的属性所组成的属性配对的哈希值;
标识获取装置,配置用于响应于所述哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配,对与匹配的已存储哈希值关联存储的唯一标识求交集;以及
返回装置,配置用于返回所述交集包括的至少一个唯一标识,以作为查询结果,
其中所述已存储哈希值进一步与权重关联存储,其中所述权重代表用于计算所述已存储哈希值的属性配对相对于同一维度信息中位于最高层级的属性的距离。
15.根据权利要求14所述的设备,其中所述标识获取装置配置用于响应于计算出部分哈希值而操作。
16.一种命名查询系统,包括根据权利要求9所述的用于辅助查询的设备和根据权利要求14所述的用于查询的设备。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110461370.1A CN103186653B (zh) | 2011-12-30 | 2011-12-30 | 辅助查询方法和设备、查询方法和设备及命名查询系统 |
DE112012005533.0T DE112012005533B4 (de) | 2011-12-30 | 2012-10-31 | Unterstützende Abfrage und ein Abfragen |
US14/367,902 US9811554B2 (en) | 2011-12-30 | 2012-10-31 | Assisting query and querying |
PCT/CN2012/083882 WO2013097546A1 (en) | 2011-12-30 | 2012-10-31 | Assisting query and querying |
JP2014549322A JP2015503786A (ja) | 2011-12-30 | 2012-10-31 | 問合せ支援および問合せのための方法、装置、およびプログラム、ならびに問合せシステム |
GB1412863.1A GB2512550A (en) | 2011-12-30 | 2012-10-31 | Assisting query and querying |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110461370.1A CN103186653B (zh) | 2011-12-30 | 2011-12-30 | 辅助查询方法和设备、查询方法和设备及命名查询系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103186653A CN103186653A (zh) | 2013-07-03 |
CN103186653B true CN103186653B (zh) | 2016-04-13 |
Family
ID=48677822
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110461370.1A Expired - Fee Related CN103186653B (zh) | 2011-12-30 | 2011-12-30 | 辅助查询方法和设备、查询方法和设备及命名查询系统 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9811554B2 (zh) |
JP (1) | JP2015503786A (zh) |
CN (1) | CN103186653B (zh) |
DE (1) | DE112012005533B4 (zh) |
GB (1) | GB2512550A (zh) |
WO (1) | WO2013097546A1 (zh) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9412123B2 (en) | 2003-07-01 | 2016-08-09 | The 41St Parameter, Inc. | Keystroke analysis |
US10999298B2 (en) | 2004-03-02 | 2021-05-04 | The 41St Parameter, Inc. | Method and system for identifying users and detecting fraud by use of the internet |
US11301585B2 (en) | 2005-12-16 | 2022-04-12 | The 41St Parameter, Inc. | Methods and apparatus for securely displaying digital images |
US8151327B2 (en) | 2006-03-31 | 2012-04-03 | The 41St Parameter, Inc. | Systems and methods for detection of session tampering and fraud prevention |
US9112850B1 (en) | 2009-03-25 | 2015-08-18 | The 41St Parameter, Inc. | Systems and methods of sharing information through a tag-based consortium |
US10754913B2 (en) | 2011-11-15 | 2020-08-25 | Tapad, Inc. | System and method for analyzing user device information |
CN103186653B (zh) | 2011-12-30 | 2016-04-13 | 国际商业机器公司 | 辅助查询方法和设备、查询方法和设备及命名查询系统 |
US9633201B1 (en) | 2012-03-01 | 2017-04-25 | The 41St Parameter, Inc. | Methods and systems for fraud containment |
US9521551B2 (en) | 2012-03-22 | 2016-12-13 | The 41St Parameter, Inc. | Methods and systems for persistent cross-application mobile device identification |
WO2014022813A1 (en) | 2012-08-02 | 2014-02-06 | The 41St Parameter, Inc. | Systems and methods for accessing records via derivative locators |
WO2014078569A1 (en) | 2012-11-14 | 2014-05-22 | The 41St Parameter, Inc. | Systems and methods of global identification |
US10902327B1 (en) | 2013-08-30 | 2021-01-26 | The 41St Parameter, Inc. | System and method for device identification and uniqueness |
CN103678572B (zh) * | 2013-12-09 | 2017-03-22 | 中国科学院计算机网络信息中心 | 一种基于两层dht的物联网信息查询方法及系统 |
US9607086B2 (en) * | 2014-03-27 | 2017-03-28 | Mcafee, Inc. | Providing prevalence information using query data |
CN107040612A (zh) * | 2014-09-25 | 2017-08-11 | 海信集团有限公司 | 一种信息推荐方法及装置 |
US10091312B1 (en) * | 2014-10-14 | 2018-10-02 | The 41St Parameter, Inc. | Data structures for intelligently resolving deterministic and probabilistic device identifiers to device profiles and/or groups |
US9927784B2 (en) | 2014-12-04 | 2018-03-27 | At&T Intellectual Property I, L.P. | Ubiquitous computing methods and apparatus |
CN107025542B (zh) * | 2016-10-27 | 2020-12-29 | 创新先进技术有限公司 | 提供渠道组合的集成能力的方法和装置 |
ES2943148T3 (es) | 2016-11-04 | 2023-06-09 | Google Llc | Ocupación de lugares en tiempo real |
CN107273556A (zh) * | 2017-08-23 | 2017-10-20 | 上海点融信息科技有限责任公司 | 区块链数据索引方法和设备 |
CN108595186B (zh) * | 2018-03-27 | 2021-12-10 | 麒麟软件有限公司 | 一种飞腾平台上基于完全函数的多版本软件管理方法 |
CN109325076B (zh) * | 2018-06-07 | 2020-03-27 | 北京百度网讯科技有限公司 | 物联网中的数据管理方法、设备、计算机设备及可读介质 |
CN109062936B (zh) * | 2018-06-15 | 2023-10-31 | 中国平安人寿保险股份有限公司 | 一种数据查询方法、计算机可读存储介质及终端设备 |
CN110688392A (zh) * | 2018-06-19 | 2020-01-14 | 阿里巴巴集团控股有限公司 | 一种设备查询方法和装置 |
CN109101641B (zh) * | 2018-08-20 | 2022-09-23 | 联想(北京)有限公司 | 表格处理方法、装置、系统和介质 |
CN109947804B (zh) * | 2019-03-20 | 2021-04-06 | 上海达梦数据库有限公司 | 数据集合查询的优化方法、装置、服务器和存储介质 |
CN110727960A (zh) * | 2019-10-16 | 2020-01-24 | 卓尔智联(武汉)研究院有限公司 | 基于隐私保护的数据求交集装置、方法及可读存储介质 |
CN112749145A (zh) * | 2019-10-29 | 2021-05-04 | 伊姆西Ip控股有限责任公司 | 存储和访问数据的方法、设备和计算机程序产品 |
CN111340940B (zh) * | 2020-02-23 | 2023-08-04 | 广东明星创意动画有限公司 | 一种搜索重复arnold材质的方法及其插件 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101150489A (zh) * | 2007-10-19 | 2008-03-26 | 四川长虹电器股份有限公司 | 基于分布式哈希表的资源共享方法 |
CN101354718A (zh) * | 2008-07-23 | 2009-01-28 | 深圳市迅雷网络技术有限公司 | 确定文件包资源标识信息的方法及装置 |
CN101789027A (zh) * | 2010-03-15 | 2010-07-28 | 江苏大学 | 一种基于dbms的元数据管理方法和元数据服务器 |
CN102214176A (zh) * | 2010-04-02 | 2011-10-12 | 中国人民解放军国防科学技术大学 | 超大维表的切分与表连接方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5991714A (en) * | 1998-04-22 | 1999-11-23 | The United States Of America As Represented By The National Security Agency | Method of identifying data type and locating in a file |
US6279007B1 (en) * | 1998-11-30 | 2001-08-21 | Microsoft Corporation | Architecture for managing query friendly hierarchical values |
JP3211956B2 (ja) * | 1999-08-31 | 2001-09-25 | 勲 清水 | データベースシステム |
US20020073138A1 (en) * | 2000-12-08 | 2002-06-13 | Gilbert Eric S. | De-identification and linkage of data records |
US6871201B2 (en) * | 2001-07-31 | 2005-03-22 | International Business Machines Corporation | Method for building space-splitting decision tree |
AU2003294257A1 (en) | 2002-11-12 | 2004-06-03 | Thought, Inc. | Dynamic transparent object querying generation and parsing |
US20070130112A1 (en) * | 2005-06-30 | 2007-06-07 | Intelligentek Corp. | Multimedia conceptual search system and associated search method |
KR100721406B1 (ko) * | 2005-07-27 | 2007-05-23 | 엔에이치엔(주) | 카테고리별 검색 로직을 이용한 상품 검색 시스템 및 방법 |
US20080157930A1 (en) | 2006-12-29 | 2008-07-03 | Steve Winkler | Object name service for RFID tags |
US8027983B1 (en) * | 2007-04-10 | 2011-09-27 | Google Inc. | Enhanced query performance using fixed length hashing of multidimensional data |
WO2009031915A1 (fr) * | 2007-09-03 | 2009-03-12 | Obschestvo S Ogranichennoi Otvetstvennostiyu 'meralabs' | Système et procédés de stockage, de recherche et d'extraction des informations sur la base d'ensembles de données faiblement organisés et décentralisés |
US7953722B2 (en) | 2007-12-21 | 2011-05-31 | Sap Ag | Query response service for business objects |
US9348884B2 (en) * | 2008-05-28 | 2016-05-24 | International Business Machines Corporation | Methods and apparatus for reuse optimization of a data storage process using an ordered structure |
EP2520070B1 (en) | 2009-12-28 | 2019-01-09 | Telefonaktiebolaget LM Ericsson (publ) | A social web of objects |
CN101840417B (zh) * | 2010-03-29 | 2012-02-01 | 无锡中科智能信息处理研发中心有限公司 | 一种基于相关关系的物联网uid查询方法 |
US9465795B2 (en) * | 2010-12-17 | 2016-10-11 | Cisco Technology, Inc. | System and method for providing feeds based on activity in a network environment |
CN102096871A (zh) * | 2011-01-21 | 2011-06-15 | 吉林大学 | 全球商品物联网智能自助查询支付系统 |
WO2013052671A2 (en) * | 2011-10-04 | 2013-04-11 | Advanergy, Inc. | Power control system and method |
CN103186653B (zh) | 2011-12-30 | 2016-04-13 | 国际商业机器公司 | 辅助查询方法和设备、查询方法和设备及命名查询系统 |
-
2011
- 2011-12-30 CN CN201110461370.1A patent/CN103186653B/zh not_active Expired - Fee Related
-
2012
- 2012-10-31 JP JP2014549322A patent/JP2015503786A/ja active Pending
- 2012-10-31 WO PCT/CN2012/083882 patent/WO2013097546A1/en active Application Filing
- 2012-10-31 DE DE112012005533.0T patent/DE112012005533B4/de active Active
- 2012-10-31 GB GB1412863.1A patent/GB2512550A/en not_active Withdrawn
- 2012-10-31 US US14/367,902 patent/US9811554B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101150489A (zh) * | 2007-10-19 | 2008-03-26 | 四川长虹电器股份有限公司 | 基于分布式哈希表的资源共享方法 |
CN101354718A (zh) * | 2008-07-23 | 2009-01-28 | 深圳市迅雷网络技术有限公司 | 确定文件包资源标识信息的方法及装置 |
CN101789027A (zh) * | 2010-03-15 | 2010-07-28 | 江苏大学 | 一种基于dbms的元数据管理方法和元数据服务器 |
CN102214176A (zh) * | 2010-04-02 | 2011-10-12 | 中国人民解放军国防科学技术大学 | 超大维表的切分与表连接方法 |
Also Published As
Publication number | Publication date |
---|---|
DE112012005533T5 (de) | 2014-10-02 |
WO2013097546A1 (en) | 2013-07-04 |
JP2015503786A (ja) | 2015-02-02 |
US20150161207A1 (en) | 2015-06-11 |
GB201412863D0 (en) | 2014-09-03 |
CN103186653A (zh) | 2013-07-03 |
DE112012005533B4 (de) | 2020-06-18 |
US9811554B2 (en) | 2017-11-07 |
GB2512550A (en) | 2014-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103186653B (zh) | 辅助查询方法和设备、查询方法和设备及命名查询系统 | |
CN108769111A (zh) | 一种服务器连接方法、计算机可读存储介质及终端设备 | |
US10331694B2 (en) | Data sanitization and normalization and geocoding methods | |
CN110019540B (zh) | 企业图谱的实现方法、展示方法及装置、设备 | |
CN109145205A (zh) | 一种基于区块链的跨链数据操作方法和装置 | |
CN109446819B (zh) | 越权漏洞检测方法及装置 | |
CN104090897B (zh) | 访问元数据的方法、服务器及系统 | |
CN107704202B (zh) | 一种数据快速读写的方法和装置 | |
CN111680489B (zh) | 目标文本的匹配方法和装置、存储介质及电子设备 | |
CN103514229A (zh) | 用于在分布式数据库系统中处理数据库数据的方法和装置 | |
CN109669980A (zh) | 数据跨库访问方法及装置 | |
CN104408183B (zh) | 数据系统的数据导入方法和装置 | |
CN108154024B (zh) | 一种数据检索方法、装置及电子设备 | |
CN105989457A (zh) | 一种信息查询方法及装置 | |
CN102378407B (zh) | 一种物联网中的对象名字解析系统及其解析方法 | |
CN114493799A (zh) | 一种分库分表管理专车订单数据的方法及系统 | |
CN104424316A (zh) | 一种数据存储方法、数据查询方法、相关装置和系统 | |
CN110427538B (zh) | 一种数据查询方法、存储方法、装置及电子设备 | |
CN107807976A (zh) | Ip归属地查询方法和装置 | |
CN113672669B (zh) | 基于分布式存储的数据查询方法及装置 | |
CN101894126B (zh) | 用于在数据库中存储卷属性的方法和系统 | |
JP2014524210A (ja) | 可変長ノンスの生成 | |
CN104462104A (zh) | 过滤方法和服务器 | |
CN104572649A (zh) | 分布式存储系统的数据的处理方法、装置及系统 | |
CN109522014A (zh) | 基于新产品开发的算法处理方法、电子装置及可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160413 |
|
CF01 | Termination of patent right due to non-payment of annual fee |