A logical and constraint-based hierarchical approach provides a highly
flexible and expressive way in which to browse items stored in a database.
The logical and constraint-based approach permits a user to create an
arbitrary number of hierarchical representations of the items in a
database. The approach permits items to be logically grouped on one level
and grouped based on attribute/value constraints on the next. The
hierarchical representation consists of nodes that are related to one
another in a tree-like structure starting with a root node. Each node has
a unique label, preferably indicative of the items in the database that it
represents. Each node has a list of the labels of the nodes that are its
children. Each node can only be the child of one parent node. Nodes may
optionally express constraints based on attributes and their values that
serve to define the scope of database items that fall under the node in
the hierarchy. Each node inherits the constraints of its ancestors and
therefore the scope of items in a database that that fall underneath a
given node are defined by the aggregation of the constraints from the
given node up to and including the root. A node that does not specify
constraints instead specifies a logical grouping of items that cannot be
specified by one or more constraints. The constraints are implicitly ANDed
together in the aggregate. A logical grouping represents the equivalent of
a logical ORing of constraints, but without the need for specifying
attribute values or performing the function. A user browsing a database
using the hierarchy triggers a search of the database by selecting one of
the leaf nodes in the hierarchy. The constraints are aggregated and a rule
is established that includes all of the database items that meet the
aggregation of constraints. A database query is derived from the rule, and
the database is searched for all items that meet the aggregated
constraints. A set of items is returned and displayed for the user.
Eine logische und Begrenzung-gegründete hierarchische Annäherung liefert eine in hohem Grade flexible und ausdrucksvolle Weise, in der, Einzelteile zu grasen in einer Datenbank speicherte. Die logische und Begrenzung-gegründete Annäherung ermöglicht einen Benutzer, eine willkürliche Anzahl von hierarchischen Darstellungen der Einzelteile in einer Datenbank zu verursachen. Die Annäherung ermöglicht Einzelteile, auf einem Niveau logisch gruppiert zu werden und gruppiert zu werden gegründet worden auf attribute/value Begrenzungen auf dem folgenden. Die hierarchische Darstellung besteht aus Nullpunkten, die mit einem anderer in a Baum-wie Struktur beginnend mit einem Wurzelnullpunkt zusammenhängen. Jeder Nullpunkt hat einen einzigartigen Aufkleber, vorzugsweise hinweisend von den Einzelteilen in der Datenbank, die er darstellt. Jeder Nullpunkt hat eine Liste der Aufkleber der Nullpunkte, die seine Kinder sind. Jeder Nullpunkt kann das Kind von einem Elternteilnullpunkt nur sein. Nullpunkte können die Begrenzungen beliebig ausdrücken, die auf Attributen und ihren Werten, die, basieren dienen, den Bereich der Datenbankeinzelteile zu definieren, die unter den Nullpunkt in der Hierarchie fallen. Jeder Nullpunkt übernimmt die Begrenzungen seiner Vorfahren und folglich den Bereich der Einzelteile in einer Datenbank, die dieser Fall unter einen gegebenen Nullpunkt durch die Anhäufung der Begrenzungen vom gegebenen Nullpunkt bis einschliesslich der Wurzel definiert werden. Ein Nullpunkt, der nicht Begrenzungen anstatt spezifiziert, spezifiziert eine logische Gruppierung der Einzelteile, die nicht durch eine oder mehr Begrenzungen spezifiziert werden können. Die Begrenzungen sind implizit ANDed zusammen in der Gesamtheit. Eine logische Gruppierung stellt das Äquivalent von einem logischen ORing von Begrenzungen, aber ohne die Notwendigkeit am Spezifizieren von von Attributwerten oder am Durchführen der Funktion dar. Ein Benutzer, der eine Datenbank verwendet die Hierarchie grast, löst eine Suche der Datenbank aus, indem er einen der Blattnullpunkte in der Hierarchie vorwählt. Die Begrenzungen werden angehäuft und eine Richtlinie wird hergestellt, die alle Datenbankeinzelteile miteinschließt, die die Anhäufung von Begrenzungen treffen. Eine Datenbankfrage wird von der Richtlinie abgeleitet, und die Datenbank wird nach allen Einzelteilen gesucht, die die angehäuften Begrenzungen treffen. Ein Satz Einzelteile wird für den Benutzer zurückgebracht und angezeigt.
