公开(公告)号：DE112012005533B4

公开(公告)日：2020-06-18

申请号：DE112012005533

申请日：2012-10-31

Applicant: IBM

Inventor： LI LI ,  YU QI ,  LIU CHI ,  SHI JUWEI

IPC: G06F16/00 ,  G06F16/81

Abstract: Die vorliegende Erfindung möchte ein Verfahren und eine Vorrichtung zum Unterstützen von Abfragen, ein Verfahren und eine Einheit zum Abfragen und ein Namensgebungs-Abfragesystem bereitstellen. Insbesondere kann das Verfahren zum Unterstützen von Abfragen zum Beispiel aufweisen: Erlangen eines Datensatzes, der eine eindeutige Identifikation und mindestens eine der eindeutigen Identifikation zugeordnete Dimensionsinformation enthält, wobei jede Dimensionsinformation eine Sequenz von Attributen enthält und jedes Attribut in der Sequenz gemäß einer hierarchisch fortschreitenden Beziehung geordnet ist; Berechnen eines Hash-Wertes für ein Attributpaar, das Attribute von jeden zwei benachbarten Ebenen aufweist; und Speichern der eindeutigen Identifikation in Verbindung mit dem Hash-Wert in mindestens einer Datenspeichereinheit. Das Verfahren zum Abfragen weist auf: Empfangen einer Abfrage; Berechnen eines oder mehrerer Hash-Werte; als Reaktion auf eine Übereinstimmung zwischen dem einen oder den mehreren Hash-Werten und gespeicherten Hash-Werten in mindestens einer Datenspeichereinheit, Ableiten einer Schnittmenge eindeutiger Identifikationen, die in Verbindung mit den verglichenen gespeicherten Hash-Werten gespeichert werden; und Ausgeben mindestens einer in der Schnittmenge enthaltenen eindeutigen Identifikation als ein Abfrageergebnis.

公开(公告)号：DE112013003205T5

公开(公告)日：2015-04-02

申请号：DE112013003205

申请日：2013-06-14

Applicant: IBM

Inventor： ZOU JIA ,  YANG BO ,  WANG KUN ,  CHEN GUANCHENG ,  SHI JUWEI

IPC: G06F17/30

Abstract: Die Erfindung bezieht sich auf verteilte Datenbanksysteme. Es werden ein Verfahren und eine Vorrichtung zum Verarbeiten von Datenbankdaten in einem verteilten Datenbanksystem offenbart, wobei das verteilte Datenbanksystem eine Mehrzahl von Datenverarbeitungsknoten aufweist, die zum Austausch von Daten über Computernetzwerke verbunden sind, wobei das Verfahren aufweist: Erstellen einer Mehrzahl von unterschiedlichen Datenreplikaten, wobei jedes der Datenreplikate wie folgt erstellt wird: Sortieren der Datenbankdaten gemäß zumindest einem Datenattribut; Erzeugen eines Zeilenschlüssels auf der Grundlage des zumindest einen Datenattributs; und Verwenden der sortierten Datenbankdaten mit dem Zeilenschlüssel als das Datenreplikat, Speichern unterschiedlicher Datenreplikate in verschiedenen Datenverarbeitungsknoten; und Erstellen eines Index für jedes der Datenreplikate gemäß dessen Zeilenschlüssel.

公开(公告)号：GB2517885A

公开(公告)日：2015-03-04

申请号：GB201500410

申请日：2013-06-14

Applicant: IBM

Inventor： ZOU JIA ,  YANG BO ,  SHI JUWEI ,  WANG KUN ,  CHEN GUANCHENG

IPC: G06F17/30

Abstract: The invention relates to distributed database systems. Disclosed is a method and apparatus for processing database data in a distributed database system, wherein the distributed database system comprises a plurality of computing nodes communicatively coupled via computer networks, the method comprising: creating a plurality of different data replicas wherein each of the data replicas is created in the following way: sorting the database data according to at least one data attribute; generating a row key based on the at least one data attribute; and using the sorted database data with the row key as the data replica, storing different data replicas in different computing nodes; and creating an index for each of the data replicas according to its row key.

公开(公告)号：DE112012005533T5

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

申请号：DE112012005533

申请日：2012-10-31

Applicant: IBM

Inventor： YU QI ,  SHI JUWEI ,  LI LI ,  LIU CHI

IPC: G06F17/30

Abstract: Die vorliegende Erfindung möchte ein Verfahren und eine Vorrichtung zum Unterstützen von Abfragen, ein Verfahren und eine Einheit zum Abfragen und ein Namensgebungs-Abfragesystem bereitstellen. Insbesondere kann das Verfahren zum Unterstützen von Abfragen zum Beispiel aufweisen: Erlangen eines Datensatzes, der eine eindeutige Identifikation und mindestens eine der eindeutigen Identifikation zugeordnete Dimensionsinformation enthält, wobei jede Dimensionsinformation eine Sequenz von Attributen enthält und jedes Attribut in der Sequenz gemäß einer hierarchisch fortschreitenden Beziehung geordnet ist; Berechnen eines Hash-Wertes für ein Attributpaar, das Attribute von jeden zwei benachbarten Ebenen aufweist; und Speichern der eindeutigen Identifikation in Verbindung mit dem Hash-Wert in mindestens einer Datenspeichereinheit. Das Verfahren zum Abfragen weist auf: Empfangen einer Abfrage; Berechnen eines oder mehrerer Hash-Werte; als Reaktion auf eine Übereinstimmung zwischen dem einen oder den mehreren Hash-Werten und gespeicherten Hash-Werten in mindestens einer Datenspeichereinheit, Ableiten einer Schnittmenge eindeutiger Identifikationen, die in Verbindung mit den verglichenen gespeicherten Hash-Werten gespeichert werden; und Ausgeben mindestens einer in der Schnittmenge enthaltenen eindeutigen Identifikation als ein Abfrageergebnis.

公开(公告)号：GB2512550A

公开(公告)日：2014-10-01

申请号：GB201412863

申请日：2012-10-31

Applicant: IBM

Inventor： LI LI ,  YU QI ,  LIU CHI ,  SHI JUWEI

IPC: G06F17/30

Abstract: The present invention desires to provide a method and apparatus for assisting query, a method and device for querying, and a naming query system. Specifically, the method of assisting query may, for example, comprise: acquiring a record that includes a unique identification and at least one piece of dimension information associated with the unique identification, wherein each piece of dimension information includes a sequence of attributes, each attribute being ordered in the sequence in accordance with a hierarchically progressive relation; calculating a hash value for an attribute pair comprising attributes of every two neighboring levels; and storing, in association with the hash value, the unique identification in at least one storage device. The method of querying comprises: receiving a query; calculating one or more hash values; in response to the one or more hash values matching stored have values in at least one storage device, deriving an intersection of unique identifications that are stored in association with the matched stored hash values; and returning at least one unique identification included in the intersection as a query result.