In diversen technischen Systemen, z. B. Fernmelde-Vermitt- lungsanlagen, können die Nutzer Anforderungen an das tech- nische System richten, auf die das technische System re- agiert. Dabei können insbesondere zwei Fälle eintreten. Im einen ist die gestellte Anforderung erfüllbar. Im anderen ist die gestellte Anforderung nicht erfüllbar. Weiterhin ist es möglich, daß die Anforderung eingeschränkt erfüllbar ist. Im Falle der nicht oder nur eingeschränkt erfüllbaren Anfor- derung wird vom technischen System die Angabe einer Mißer- folgsmeldung erwartet. Wenn bei einer wie oben beschriebenen Filterbedingung eine Mehrzahl von logisch verketteten Aus- wahlbedingungen gestellt wird, ist es möglich, daß mehrere der Auswahlbedingungen gleichzeitig nicht erfüllt sind. In diesem Fall ist es vorteilhaft, wenn das technische System eine geeignete Mißerfolgsmeldung ausgibt, anhand der der Nutzer geeignet reagieren kann, beispielsweise erneut Anfor- derungen stellen, die bisherigen Anforderungen modifizieren und/oder keine weiteren Anforderungen stellen kann. Je detaillierter der Nutzer über die Ursachen des Mißerfolgs informiert wird, desto genauer kann der Nutzer mit geeigneten Maßnahmen reagieren. Jedoch ist dabei auch zu berücksich- tigen, daß die Mißerfolgsmeldung nicht zu umfangreich oder unübersichtlich ist, damit der Nutzer in angemessener Zeit reagieren kann.

Insbesondere im technischen Bereich der Breitband-Vermitt- lungssysteme erfährt die vorstehend umschriebene Problematik eine besondere Bedeutung, da hier einerseits sehr komplexe Mißerfolgsursachen auftreten können, andererseits der Nutzer auch eine Vielzahl von Reaktionsmöglichkeiten hat. Beispiels- weise kann der Nutzer die für eine aufzubauende Verbindung zu spezifizierenden Eigenschaften im Detail vorgeben. Wird eine solche Nutzervorgabe von dem Vermittlungssystem zurückge- wiesen, so ist ein möglichst informationsreicher und dennoch kurz gefaßter Hinweis darauf wünschenswert, wie die Vorgabe geändert werden kann.

Insbesondere derartige Breitband-Vermittlungssysteme ent- halten Datenbanksysteme. Zur Bearbeitung der Nutzeranfor- derungen werden an das Datenbanksystem einmal oder mehrmals Abfragen gerichtet, mit denen versucht wird, auf Daten des Datenbanksystems zuzugreifen, d. h. solche Daten abzufragen.

Unter den spezifizierten Auswahlbedingungen soll das Daten- banksystem daraufhin aus einer Anzahl von Daten oder Daten- sätzen die Daten bzw. Datensätze herausfiltern, bei denen die gestellten Auswahlbedingungen erfüllt sind. Werden Daten bzw.

Datensätze mit den spezifizierten Eigenschaften nicht gefun- den, da nicht die gesamte Filterbedingung oder nicht alle unverzichtbaren Elemente der Filterbedingung erfüllt sind, so ist der vorstehend beschriebene Fall eingetreten, in dem eine Mißerfolgsmeldung von dem Nutzer erwartet wird. Insbesondere ist eine Mißerfolgsmeldung sinnvoll, die auf die einzelnen nicht erfüllten Auswahlbedingungen bzw. deren logische Ver- kettung Bezug nimmt.

Bekannt sind Datenbanksysteme, die in diesem Fall lediglich die Mißerfolgsmeldung ausgeben, daß keine der Filterbedingung entsprechenden Daten gefunden wurden. Eine Spezifizierung, welche Auswahlbedingung bzw. welche Auswahlbedingungen nicht erfüllt sind und in erster Line für das Nichtauffinden der Daten die Ursache bilden, ist bei den bekannten Datenbank- systemen nicht möglich.

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren der eingangs genannten Art bereitzustellen, bei dem eine aus den nicht erfüllten Auswahlbedingungen und/oder deren logischer Verkettung abgeleitete Mißerfolgsmeldung ausgebbar ist.

Die Aufgabe wird durch ein Verfahren mit den Merkmalen des Anspruchs 1 gelöst. Weiterbildungen sind Gegenstand der abhängigen Ansprüche.

Gemäß einem Kerngedanken der Erfindung wird den Auswahlbe- dingungen jeweils ein Mißerfolgsgewicht zugeordnet. Im Fall einer nicht erfüllten oder in unverzichtbaren Teilen nicht erfüllten Filterbedingung wird weiterhin die für den Mißer- folg wichtigste erfüllte Auswahlbedinbgung und/oder das zuge- ordnete maßgebliche Mißerfolgsgewicht ermittelt. Dabei wird die logische Verkettung der Auswahlbedingungen berücksichtigt und wird ein Vergleich der Mißerfolgsgewichte durchgeführt.

Als Resultat wird eine Mißerfolgsmeldung abgeleitet und aus- gegeben. Insbesondere ist es möglich, daß der Nutzer einzelne oder alle Mißerfolgsgewichte der Auswahlbedingungen jeweils zu einer Filterbedingung spezifiziert. Die Mißerfolgsmeldung gibt insbesondere einfach die unverzichtbare Auswahlbedingung mit dem maßgeblichen Mißerfolgsgewicht wieder, die bei dem versuchten Datenbankzugriff nicht erfüllt ist. Vorzugsweise jedoch findet eine weitere Aufbereitung der Information aus dem ermittelten maßgeblichen Mißerfolgsgewicht statt, so daß dem Nutzer Informationen vermittelt werden, wie er eine erfolgreiche Datenbankabfrage zu formulieren hat.

Bei einer Weiterbildung des Verfahrens werden außer dem maßgeblichen Mißerfolgsgewicht bzw. der wichtigsten nicht erfüllten Auswahlbedingung auch ein oder mehrere andere Mißerfolgsgewichte bzw. weniger wichtige Mißerfolgsgewichte von nicht erfüllten Auswahlbedingungen bei der Ausgabe der Mißerfolgsmeldung berücksichtigt.

Vorzugsweise werden als Mißerfolgsgewichte die Elemente einer geordneten Menge, insbesondere der Menge der positiven ganzen Zahlen inklusive der Zahl Null, den Auswahlbedingungen zuge- ordnet. Insbesondere wird die Zahl Null dann einer Auswahlbe- dingung zugeordnet, wenn diese erfüllt ist. Wenn die Auswahl- bedingung nicht erfüllt ist, wird jedoch ein für das Daten- banksystem dauerhaft vorgegebenes oder für die einzelne Filterbedingung spezifiziertes Element der geordneten Menge zugeordnet.

In bestimmter Ausgestaltung wird den Auswahlbedingungen ein- eindeutig jeweils ein positives Mißerfolgsgewicht zugeordnet oder, bei Erfüllung der jeweiligen Auswahlbedingung, das Miß- erfolgsgewicht Null zugeordnet. Die eineindeutige Zuordnung eines Mißerfolgsgewichts im Fall der Nichterfüllung der jeweiligen Auswahlbedingung hat den Vorteil, daß die Auswahl- bedingung wiederum anhand eines im Vergleich der Mißerfolgs- gewichte ermittelten maßgeblichen Mißerfolgsgewichts eindeu- tig identifizierbar ist. Dies erleichtert beispielsweise, die Angabe der nicht erfüllten Auswahlbedingung bei der Ausgabe der Mißerfolgsmeldung.

In alternativer Ausgestaltung kann jeweils einer Mehrzahl von Auswahlbedingungen, nach denen beispielsweise bei der Ausgabe der Mißerfolgsmeldung nicht unterschieden werden muß, jeweils dasselbe Mißerfolgsgewicht zugeordnet werden.

Vorteilhafterweise wird eine Filterbedingung, die als logi- schen Operator den Negationsoperator enthält, umgeformt, so daß sie statt der negierten Auswahlbedingung bzw. der negier- ten Auswahlbedingungen eine entsprechende oder mehrere ent- sprechende invertierte Auswahlbedingungen enthält. Insbeson- dere können der invertierten und der zugehörigen nicht inver- tierten Auswahlbedingung dem Betrag nach gleiche Mißerfolgs- gewichte zugeordnet werden, die jedoch entgegengesetzte Vor- zeichen haben. Die Invertierung richtet sich nach den be-

kannten Regeln der Boolschen Algebra. Beispielsweise lautet die Invertierung des Ausdrucks (A & B) -+ (^A # ^B) , wobei --> die Umformung in die invertierte Formulierung bedeu- tet, wobei den Negationsoperator darstellt, wobei A, B Auswahlbedingungen darstellen, wobei & für den Undoperator steht, wobei # für den Oderoperator steht und wobei durch die Klammerung die Reihenfolge der Auswertung des logischen Ausdrucks festgelegt ist. Die Definition einer invertierten Auswahlbedingung ist von der Art der Auswahlbedingung abhängig. Beispielsweise bei einer Auswahlbedingung, die fordert, daß ein Attribut eines Datensatzes, welches einen numerischen Wert hat, größer als ein bestimmter numerischer Wert ist, A : a > 12, lautet die Invertierung ^A : a < wobei a ein bestimmtes Attribut von Daten bzw. Datensätzen bezeichnet. Es ist bekannt, daß Daten bzw. Datensätze mehrere Attribute haben können, die auch andere als numerische Attri- bute sein können. Beispielsweise können Attribute die Zuge- hörigkeit der Daten zu einer Datenmenge als Mengenelement oder Teilmenge bezeichnen. Weiterhin ist bekannt, mit Hilfe von numerischen Attributen funktionale Ausdrücke wie Linear- kombinationen aus mehreren Attributen zu bilden, die dann beispielsweise über einen relationalen Operator mit einem numerischen Wert verglichen werden, wobei die so gebildete Relation eine Auswahlbedingung darstellt.

Bevorzugtermaßen weist die Filterbedingung eine mit dem Undoperator der Boolschen Algebra verknüpfte Auswahlbedingung und/oder einen damit verknüpften Ausdruck mit Auswahlbedin- gungen auf und ist bei dem Vergleich der Mißerfolgsgewichte das Maximum der jeweiligen Mißerfolgsgewichte der so ver-

knüpften Auswahlbedingungen bzw. Ausdrücke maßgeblich. Falls beide mit dem Undoperator verknüpften Bedingungselemente (Auswahlbedingung, Ausdruck) der Filterbedingung nicht erfüllt sind, wird also das Maximum der Mißerfolgsgewichte der beiden Bedingungselemente als Mißerfolgsgewicht ihrer Verknüpfung behandelt. Es kann somit auf einfache Weise durch Ermittlung des Maximums das maßgebliche Mißerfolgsgewicht der Verknüpfung bestimmt werden. Vorzugsweise wird entsprechend verfahren, wenn mehr als zwei Bedingungselemente mit Undope- ratoren zu einem logischen Ausdruck verkettet sind.

Bei einer Weiterbildung weist die Filterbedingung eine mit dem Oderoperator verknüpfte Auswahlbedingung und/oder einen damit verknüpften Ausdruck mit Auswahlbedingungen auf und ist bei dem Vergleich der Mißerfolgsgewichte das Minimum der jeweiligen Mißerfolgsgewichte der so verknüpften Auswahl- bedingungen bzw. Audrücke maßgeblich. Vorzugsweise ist bei mehr als zwei durch Oderoperatoren verkettete Bedingungsele- menten das Minimum aller zugeordneten Mißerfolgsgewichte dieser Bedingungselemente maßgeblich.

Bei noch einer Weiterbildung wird bei der Ermittlung des maß- geblichen Mißerfolgsgewichts ein logischer Ausdruck ausge- wertet, der die gleiche logische Struktur wie die Filter- bedingung hat, wobei jedoch die Auswahlbedingungen durch deren zugeordnete Mißerfolgsgewichte und die logischen Operatoren Undoperator und Oderoperator durch den Maximum- operator bzw. den Minimumoperator ersetzt sind. Der Maximum- bzw. Minimumoperator ist also auf die Mißerfolgsgewichte der mit dem entsprechenden Undoperator bzw. Oderoperator ver- knüpften Bedingungselemente der Filterbedingung anzuwenden.

Vorzugsweise enthält die Filterbedingung als Boolsche Operatoren lediglich den Inversionsoperator, den Undoperator und den Oderoperator, so daß sich ein dementsprechender logischer Ausdruck für die Ermittlung des maßgeblichen Mißerfolgsgewichts ergibt, in dem als Operatoren lediglich der Maximumoperator und der Minimumoperator vorkommen können

und in dem invertierte Auswahlbedingungen jeweils durch ein zugeordnetes Mißerfolgsgewicht repräsentiert werden.

Im Fall einer Filterbedingung, die bei einer Mehrzahl von Datensätzen des Datenbanksystems nicht erfüllt ist, wird vor- zugsweise für jeden der Datensätze das jeweils maßgebliche Mißerfolgsgewicht ermittelt und wird als ingesamt maßgeb- liches Mißerfolgsgewicht das Minimum der jeweils maßgeblichen Mißerfolgsgewichte ermittelt. Wie auch bei der Anwendung des Maximumoperators und/oder des Minimumoperators im Fall von mit dem Undoperator bzw. dem Oderoperator verknüpften Aus- wahlbedingungen findet diese Vorgehensweise ihre Rechtferti- gung in der Tatsache, daß die Nichterfüllung einer Auswahlbe- dingung bzw. einer Filterbedingung nur dann für den Mißerfolg bei dem versuchten Zugriff auf die Daten verantwortlich bzw. wichtig ist, wenn die Auswahlbedingung unverzichtbar erfüllt sein muß. Bei mehreren verletzten, mit dem Oderoperator verknüpften Auswahlbedingungen bzw. bei für mehrere Datensätze verletzten Filterbedingungen wäre der Mißerfolg bereits dann nicht eingetreten, wenn eine der Auswahlbedin- gungen bzw. die Filterbedingung für einen Datensatz erfüllt wäre. Für den Erfolg beim Datenzugriff hätte also bereits die Erfüllung der Auswahlbedingung mit dem kleinsten Mißerfolgs- gewicht bzw. die Erfüllung der Filterbedingung für den Daten- satz mit dem kleinsten maßgeblichen Mißerfolgsgewicht ausge- reicht.

Es ist bekannt, bei versuchten Datenbankzugriffen Filterbe- dingungen nur teilweise auszuwerten. Die Auswertung wird üblicherweise dann abgebrochen, wenn ihr Ergebnis sicher feststeht. In manchen Fällen sind dann auch ausreichend viele Auswahlbedingungen ausgewertet, um das maßgebliche Mißer- folgsgewicht ermitteln zu können. In anderen Fällen reicht aber die Information zur Ermittlung des maßgeblichen Mißer- folgsgewichts noch nicht aus. Bei einer Weiterbildung des Verfahrens wird die Auswertung der Auswahlbedingungen in jedem Fall so lange fortgesetzt, bis die zur Ermittlung des

maßgeblichen Mißerfolgsgewichts der Filterbedingung erforderlichen Mißerfolgsgewichte ermittelt sind. Vorzugsweise wird die Filterbedingung vor und/oder während ihrer Auswertung derart umgeformt, daß das maßgebliche Mißerfolgsgewicht bereits dann ermittelbar ist, wenn das Ergebnis der Auswertung der Filterbedingung feststeht, oder eine möglichst geringe Anzahl von weiteren Auswahlbedingungen ausgewertet werden muß, um das maßgebliche Mißerfolgsgewicht zu ermitteln. Bei der Umformung bzw. den Umformungen ist jedoch auch zu berücksichtigen, daß u. U. der Aufwand für die Auswertung der Filterbedingung zunimmt. Daher wird eine Ausgestaltung des Verfahrens bevorzugt, bei der der Gesamtaufwand für die Auswertung der Auswahlbedingungen, für die Umformung der Filterbedingung und für die Ermittlung des maßgeblichen Mißerfolgsgewichts minimiert wird.

Bei einer ebenfalls bevorzugten Ausgestaltung des erfindungs- gemäßen Verfahrens wird eine erste Abschätzung des maßgeb- lichen Mißerfolgsgewichts der Filterbedingung vorgenommen, bei der die noch nicht ausgewerteten Auswahlbedingungen als erfüllt angenommen werden, wird eine zweite Abschätzung des maßgeblichen Mißerfolgsgewichts der Filterbedingung vorge- nommen, bei der die noch nicht ausgewerteten Auswahlbedin- gungen als nicht erfüllt angenommen werden, und wird die Aus- wertung der Auswahlbedingungen erst dann abgebrochen, wenn die erste und die zweite Abschätzung das gleiche Ergebnis liefern. Durch einfachen Vergleich der momentanen Ergebnisse der ersten und der zweiten Abschätzung kann somit jeweils nach Auswertung einer Auswahlbedingung bzw. mehrerer Auswahl- bedingungen zuverlässig festgestellt werden, ob noch weitere Auswahlbedingungen ausgewertet werden müssen.

Bei einer Weiterbildung weist die Filterbedingung zumindest eine Verknüpfung mit zwei Bedingungselementen auf, die jeweils eine Auswahlbedingung oder ein Ausdruck mit logisch verknüpften Auswahlbedingungen sind, wobei die Bedingungsele- mente mit dem Undoperator miteinander verknüpft sind, und

wird das Bedingungselement mit dem bei seiner Nichterfüllung größeren Mißerfolgsgewicht zuerst ausgewertet. Im Fall der Nichterfüllung des Bedingungselements mit dem größeren Miß- erfolgsgewicht kann daher auf die Auswertung des Bedingungs- elements mit dem kleineren (oder gleich großen) Mißerfolgs- gewicht verzichtet werden. Entsprechendes gilt für eine Ver- kettung von mehr als zwei Bedingungselementen mit Undopera- toren.

Wenn die Filterbedingung zumindest eine Verknüpfung mit zwei Bedingungselementen aufweist, die jeweils eine Auswahlbedin- gung oder ein Ausdruck mit logisch verknüpften Auswahlbedin- gungen sind, wobei die Bedingungselemente mit dem Oderope- rator miteinander verknüpft sind, wird vorzugsweise der Ver- knüpfung bereits vor oder während ihrer Auswertung für den Fall ihrer Nichterfüllung das kleinere Mißerfolgsgewicht der Bedingungselemente zugeordnet. Auf diese Weise kann die Struktur des logischen Ausdrucks zur Bestimmung des maßgeb- lichen Mißerfolgsgewichts vereinfacht werden. Für die Aus- wertung der Filterbedingung ist es jedoch im Fall des Mißer- folgs unerläßlich, beide Bedingungselemente auszuwerten. Ent- sprechendes gilt für Verknüpfungen mit mehr als zwei durch Oderoperatoren verkettete Bedingungselementen. Hier sind im Fall des Mißerfolgs dann alle so verketteten Bedingungsele- mente auszuwerten.

Erfindungsgemäß wird den Auswahlbedingungen jeweils ein Mißerfolgsgewicht zugeordnet. Bei erfolglosem Zugriff auf Daten des Datenbanksystems können jedoch auch andere Mißer- folgsereignisse als nicht erfüllte Auswahlbedingungen ein- treten, über die ein Nutzer informiert werden sollte. Bei- spielsweise kann in einer Datenbank kein einziger Datensatz vorhanden sein. Bei einer Weiterbildung des Verfahrens wird daher auch zumindest einem anderen Mißerfolgsereignis als einer einzigen nicht erfüllten Auswahlbedingung oder einem Ausdruck mit Auswahlbedingungen ein Mißerfolgsgewicht zugeordnet.

Die Erfindung wird nun anhand von Ausführungsbeispielen auch im Hinblick auf weitere erfindungswesentliche Merkmale und Vorteile näher erläutert. Die Erfindung ist jedoch nicht auf diese Ausführungsbeispiele beschränkt.

Ausführungsbeispiel 1 : Bei einem versuchten Datenbankzugriff wird die folgende Filterbedingung gestellt : <BR> <BR> <BR> <BR> <BR> <BR> <BR> (A & B) & (~ (C & D) ) & (~E # (F & G & H) # (I & J)) hierbei bedeuten . Negationsoperator & : Undoperator # : Oderoperator () : Klammerung zur Festlegung der Reihenfolge bei der Auswertung A.. J : Auswahlbedingungen Die Filterbedingung wird zunächst durch Umformung unter Beachtung der Booleschen Umformungsregeln in eine Form gebracht, die frei von dem Negationsoperator ist : (A # B) & (/C #"D) & (^E # (F & ^G & H) # (I & J)) Durch Vorgaben des Nutzers, der die Filterbedingung gestellt hat, sind den Auswahlbedingungen A... J für den Fall ihrer Nichterfüllung positive ganze Zahlen als Mißerfolgsgewichte zugeordnet. Das Datenbanksystem enthält darüber hinaus vorge- gebene Regeln, wie aus der Vorgabe eines Mißerfolgsgewichts für eine Auswahlbedingung ein Mißerfolgsgewicht für die ent- sprechende invertierte Auswahlbedingung ermittelt wird. Im einfachsten Fall haben die Auswahlbedingung und die zugehö- rige invertierte Auswahlbedingung dasselbe Mißerfolgsgewicht für den Fall ihrer Nichterfüllung. Für den Fall der Erfüllung

des Mißerfolgsgewichts wird den Auswahlbedingungen die Zahl Null zugeordnet. Bei einer Alternative wird der invertierten Auswahlbedingung jeweils dem Betrag das gleiche Mißerfolgsge- wicht zugeordnet wie der zugehörigen nicht invertierten Aus- wahlbedingung, jedoch mit negativem Vorzeichen. Entsprechend wird für den Fall der Erfüllung jeweils eine fest vorgegebene negative Zahl zugeordnet, deren Betrag größer ist als jede andere als Mißerfolgsgewicht zugeordnete Zahl. In jedem Fall sind alle Mißerfolgsgewichte Elemente einer geordneten Menge und ist das Mißerfolgsgewicht im Fall der Erfüllung kleiner als alle Mißerfolgsgewichte im Fall der Nichterfüllung.

Die umgeformte Filterbedingung enthält insgesamt drei Aus- drücke mit mehreren Auswahlbedingungen, die mit dem Undopera- tor miteinander verkettet sind. In dem dritten, zuletzt aus- zuwertenden der drei Ausdrücke kommen weitere Ausdrücke vor, die jeweils eine, drei bzw. zwei Auswahlbedingungen enthal- ten, wobei die weiteren Ausdrücke durch den Oderoperator mit- einander verknüpft sind. Gemäß der durch die Umklammerung vorgegebenen Auswertungsreihenfolge wird zuerst der Ausdruck mit den Auswahlbedingungen A, B ausgewertet, anschließend der Ausdruck mit den Auswahlbedingungen ^C, ^D und zuletzt der <BR> <BR> <BR> Ausdruck mit den Auswahlbedingungen ^E... J. In dem letzten Teilausdruck des dritten Ausdrucks sind die Auswahlbedin- gungen I, J mit dem Undoperator miteinander verknüpft. Bei der Auswertung der Filterbedingung wird jede einzelne Aus- wahlbedingung ausgewertet, so daß nach der Auswertung die Werte der den Auswahlbedingungen jeweils zugeordneten Mißer- folgsgewichte feststehen. Dabei wird die Filterbedingung für insgesamt drei Datensätze S1, S2, S3 angewendet. Die Fehler- gewichte im Fall der Nichterfüllung der einzelnen Auswahlbe- dingungen lauten : A B ^C ^D ^E F ^G H I J 1 8 2 7 9 3 6 10 4 5

Zur Ermittlung des maßgeblichen Mißerfolgsgewichts wird nun ein numerischer Ausdruck ausgewertet, der dieselbe Struktur wie die umgeformte Filterbedingung hat, wobei jedoch die Auswahlbedingungen durch deren zugeordnete Mißerfolgsgewichte und die logischen Operatoren durch den Maximumoperator M bzw. den Minimumoperator m ersetzt sind. Als Bezeichnung für die Mißerfolgsgewichte der einzelnen Auswahlbedingungen und der einzelnen invertierten Auswahlbedingungen wird der jeweils entsprechende Kleinbuchstabe verwendet. Der auszuwertende Ausdruck lautet : (a m b) M (c m d) M (e m (f M g M h) m (i M j)) Die Filterbedingung wird bei drei Datensätzen S1, S2, S3 des Datenbanksystems angewendet. Die Ergebnisse bei der Durch- suchung der Datensätze Sl, S2 und S3 lauten : S1 : 0 ! ! 0 ! 0 ! 0 ! 0 (ou8) M (2 m 0) M (9 m (0 M 6 M 0 m (4 M 0 4 S2 : ! ! ! ! ! 0 0 ! 0 ! (1 m 8 ) M (2 m 7) M (9 m (O M O M10) m (0 M 5) ) = 5 S3 : 0 ! ! ! 0000 00 ( 0 m 8 ) M (2 m 7) M (Om (OMOMO) m (O M O)) = 2 Hierbei bedeutet"0", daß bei der Durchsuchung des jeweiligen Datensatzes S1, S2, S3 die jeweilige Auswahlbedingung erfüllt ist, und bedeutet" !", daß die jeweilige Auswahlbedingung nicht erfüllt ist. Als insgesamt maßgebliches Mißerfolgsge- wicht für den versuchten Zugriff auf die drei Datensätze S1, S2, S3 des Datenbanksystems wird das Minimum der jeweils maß- geblichen Mißerfolgsgewichte 4,5 bzw. 2 ermittelt. Das ins- gesamt maßgebliche Mißerfolgsgewicht ist demnach 2. Daraufhin erfolgt als Information für den Nutzer, der die Filterbedin- gung gestellt hat, die Mitteilung, daß kein Datensatz ermit- telt werden konnte, weil als wichtigste nicht erfüllte Aus- wahlbedingung die Auswahlbedingung ^C nicht erfüllt ist.

Weiterhin wird dem Nutzer empfohlen, erneut eine Filterbe-

dingung aufzustellen, bei der jedoch gegenüber der zuerst gestellten Filterbedingung die Auswahlbedingung C fehlt oder durch andere Auswahlbedingung mit geringerer Einschränkungs- wirkung ersetzt ist.

Ausführungsbeispiel 2 : Dieses Ausführungsbeispiel betrifft Datenbanksysteme mit sogenannter optimierter Auswertung einer zusammengesetzten Filterbedingung, bei der die Auswertung der einzelnen Aus- wahlbedingungen abgebrochen wird, wenn das Ergebnis der Aus- wertung der Filterbedingung feststeht. Die Filterbedingung F lautet : F = A & B & C & D, hierbei sind den einzelnen Auswahlbedingungen für den Fall ihrer Nichterfüllung die folgenden Mißerfolgsgewichte zugeordnet : 5 7 3 2 Da die Auswahlbedingungen der Reihe nach von links nach rechts ausgewertet werden, kann es vorkommen, daß die Aus- wahlbedingung A bereits nicht erfüllt ist, so daß feststeht, daß die Filterbedingung insgesamt nicht erfüllt ist. Jede der mit dem Undoperator verknüpften Auswahlbedingungen A... D muß jedoch zwingend erfüllt sein, damit die gesamte Filterbedin- gung F erfüllt ist. Andererseits soll als maßgebliches Mißer- folgsgewicht das Mißerfolgsgewicht der nicht erfüllten, un- verzichtbaren Auswahlbedingung mit dem größten zugeordneten Mißerfolgsgewicht ermittelt werden. Um dies sicherzustellen, sind die mit dem Undoperator verknüpften Auswahlbedingungen A... D der Größe ihrer Mißerfolgsgewichte nach absteigend anzuordnen. Die Filterbedingung wird daher wie folgt umge- formt : F = B & A & C & D

so daß die Reihenfolge der Mißerfolgsgewichte im Fall des Nichteintretens der Auswahlbedingungen lautet : 7 5 3 2 Im vorliegenden Fall ist die Auswahlbedingung B erfüllt, wohingegen die Auswahlbedingung A nicht erfüllt ist. Bei der Auswertung der Filterbedingung F wird daher nach der Auswer- tung der Filterbedingung B abgebrochen. Der auszuwertende numerische Ausdruck für die Bestimmung des maßgeblichen Mißerfolgsgewichts lautet daher : <BR> <BR> 0 M 5 M (0,3) M (0, 2), <BR> <BR> wobei der Ausdruck (0, x) bedeutet, daß für die entsprechende nicht ausgewertete Auswahlbedingung C, D jeweils das Mißer- folgsgewicht 0 (im Fall ihrer Erfüllung) oder x (im Fall ihrer Nichterfüllung) in Frage kommt. Da jedoch das Maximum aller Beiträge der mit dem Undoperator verknüpften Aus- wahlbedingungen zu dem Mißerfolgsgewicht zu ermitteln ist, steht unabhängig von der Auswertung der Auswahlbedingungen C und D fest, daß das Ergebnis 5 lautet.

Ausführungsbeispiel 3 : Bei einem versuchten Zugriff auf Daten eines Datenbanksystems wird die Filterbedingung gestellt : G & ( (A & B) # (C & D) # (E & F)), wobei im Falle der Nichterfüllung aller Auswahlbedingungen A... E der folgende numerische Ausdruck bei der Bestimmung des maßgeblichen Mißerfolgsgewichts auszuwerten wäre : 3 M ( (5 M 1) m (6 M 2) m (7 M 4)).

Da das Ergebnis der umklammerten logischen Verkettung der Auswahlbedingungen A... F nicht von vornherein feststeht, ist vor der Auswertung der Filterbedingung nicht bekannt, ob der umklammerte Ausdruck oder die Auswahlbedingung G das größere Mißerfolgsgewicht haben. Andererseits ist es bei der opti- mierten Auswertung der Filterbedingung möglich, daß die Nichterfüllung der Filterbedingung bereits nach Auswertung der Auswahlbedingung G feststeht. Die Filterbedingung wird daher wie folgt umgeformt : (A & G & B) # (C & G & D) # (E & F & G), wobei dann der folgende numerische Ausdruck im Fall der Nichterfüllung aller Auswahlbedingungen A... G auszuwerten ist : (5 M 3 M 1) m (6 M 3 M 2) m (7 M 4 M 3).

Nach der Umformung ist gewährleistet, daß bei vorzeitig fest- stehendem Ergebnis der Filterbedingung auch gleichzeitig aus- reichend Informationen vorhanden sind, um das maßgebliche Mißerfolgsgewicht korrekt zu bestimmen. Innerhalb der um- klammerten Ausdrücke sind dazu die mit dem Undoperator bzw. entsprechend mit dem Maximumoperator M verknüpften Elemente nach der Größe der Mißerfolgsgewichte in absteigender Reihen- folge geordnet.

In dem vorliegenden Ausführungsbeispiel bedeutet jedoch der vorzeitige Abbruch der Auswertung der umklammerten Ausdrücke, beispielsweise nach dem 2. umklammerten Ausdruck, daß die Filterbedingung erfüllt ist. Eine Auswertung der Mißerfolgs- gewichte ist daher nicht erforderlich, wenn bei einer Aus- wertung auch anhand des Mißerfolgsgewichts zusammen mit den ausgewählten Daten begleitende Informationen an den Nutzer übermittelt werden können. Durch die Umformung erhöht sich u. U. der Rechenaufwand bei der Auswertung der Filterbedin-

gung, so daß sich die Umformung hinsichtlich des Aufwandes u. U. nicht lohnt.

Ausführungsbeispiel 4 : Aus den vorstehend genannten Gründen wird ein modifiziertes Verfahren der optimierten Auswertung von Filterbedingungen vorgeschlagen. Die Filterbedingung lautet : ( (A & B) # (C & D) # (E & F) ) & G.

Nun werden bei der Auswertung der Filterbedingung zwei Abschätzungen des maßgeblichen Mißerfolgsgewichts der Filterbedingung vorgenommen, wobei bei der ersten Abschätzung die noch nicht ausgewerteten Auswahlbedingungen als erfüllt angenommen werden und wobei bei der zweiten Abschätzung die noch nicht ausgewerteten Auswahlbedingungen als nicht erfüllt angenommen werden. Nach Auswertung der Auswahlbedingungen A, D, F erbringen die beiden Annäherungen beispielsweise die folgenden Ergebnisse, wobei im Fall des Nichteintretens der Auswahlbedingungen A... G die folgenden Mißerfolgsgewichte zugeordnet werden : A B C D E F G 5 1 6 2 7 4 3 wobei der Übersichtlichkeit wegen die noch nicht untersuchten Auswahlbedingungen mit einem" ?" bezeichnet werden und die nicht erfüllten Auswahlbedingungen mit einem" !" bezeichnet werden und wobei die erfüllten Auswahlbedingungen mit einer "0"bezeichnet werden, so daß der Auswertungszustand wie folgt symbolisiert wird : 0 ? ? ! ? 0 ? Die Ergebnisse der ersten Abschätzung für diesen Auswertungs- zustand lauten :

( (0 M 0) m (0 M 2) m (0 M 0) ) M 0 = 0 Die zweite Annäherung für diesen Auswertungszustand lautet : ( (0 M 1) m (6 M 2) m (7 M 0) ) M 3 = 3 Die beiden Abschätzungen liefern in dem betrachteten Auswer- tungszustand unterschiedliche Ergebnisse, so daß die Auswer- tung der Filterbedingung fortzusetzen ist. In einem späteren Auswertungszustand, der folgendermaßen symbolisiert wird ( (A & B) # (C & D) # (E & F) ) & G 5 1 6 2 7 4 3 0 ? ? ! ? 0 ! , lautet die erste Abschätzung : ( (0 M 0) m (0 M 2) m (0 M 0)) M 3 = 3 und lautet die zweite Abschätzung : ( (0 M 1) m (6 M 2) m (7 M 0)) M 3 = 3, so daß das übereinstimmende Ergebnis der beiden Abschätzun- gen, nämlich 3 für das maßgebliche Mißerfolgsgewicht fest- steht. Gleichzeitig bedeutet die Übereinstimmung der Ergeb- nisse der ersten und der zweiten Abschätzung, daß die Auswer- tung der Filterbedingung abgebrochen werden kann.

Ausführungsbeispiel 5 : Das erfindungsgemäße Verfahren ist insbesondere in der Daten- Vermittlungstechnik anwendbar. Im vorliegenden Beispiel stehen einem Nutzer eines Datennetzes zwei Verbindungswege zur Datenübertragung zur Verfügung. Das Ausführungsbeispiel

beschränkt sich aus Gründen der einfacheren Darstellung auf zwei mögliche Verbindungswege. In der Praxis stehen übli- cherweise eine Vielzahl möglicher Verbindungswege zur Ver- fügung. Der Nutzer möchte Daten von München nach Hamburg übertragen. Einer der beiden zur Verfügung stehenden Verbin- dungswege führt ohne Unterbrechung bzw. ohne Knotenpunkte direkt von München nach Hamburg. Der zweite Verbindungsweg führt von München über einen Knotenpunkt in Frankfurt nach Hamburg. Beide Verbindungswege haben bestimmte Eigenschaften, die sich beispielsweise aus der Hardware und/oder der Soft- ware von Vermittlungsstellen sowie aus Art der Übertragungs- leitungen ergeben, über die die Verbindungswege hergestellt sind bzw. hergestellt werden können. Den Eigenschaften ent- sprechen in einem Datenbanksystem Attribute, für die in Datensätzen der jeweiligen Verbindung bestimmte Werte abge- legt sind. Der Nutzer stellt folgende Filterbedingung F : F = A & B & C.

Hierbei bedeuten : A : Daten-Übertragungsrate in Vorwärtsrichtung 2 2 Mbit/s B : Daten-Übertragungsrate in Rückwärtsrichtung > 64 kbit/s C : Verzögerungszeit bei der Datenübertragung in Vorwärts- richtung < 100 ms Diese Filterbedingung stellt der Nutzer beim versuchten Zugriff auf die Datensätze, d. h. bei der Anforderung eine Daten-Übertragungsverbindung aufzubauen. Daraufhin durchsucht das Datenbanksystem die Datensätze und überprüft, ob für die Datensätze die Filterbedingung erfüllt ist.

Das Datenbanksystem stellt fest, daß für den ersten Ver- bindungsweg, d. h. für den ersten Datensatz, die Auswahl- bedingung A nicht erfüllt ist, weil der erste Verbindungsweg Daten nur mit einer Daten-Übertragungsrate von 1,5 Mbit/s übertragen kann. Weiterhin stellt das Datenbanksystem fest,

daß der weite Verbindungsweg nur bei einer Verzögerungszeit in Vorwärtsrichtung von 150 ms betrieben werden kann. Folg- lich ist für den zweiten Verbindungsweg die Auswahlbedingung C nicht erfüllt.

Als Mißerfolgsgewichte sind für den Fall ihrer Nichterfüllung der Auswahlbedingung A der Wert 3 und der Auswahlbedingung C der Wert 2 zugeordnet. Wegen der logischen Verkettung der Auswahlbedingungen in der Filterbedingung F mit dem Undopera- tor muß jede der Auswahlbedingungen bei dem jeweiligen Ver- bindungsweg bzw. dessen Datensatz erfüllt sein. Als maßgeb- liches Mißerfolgsgewicht für den ersten Verbindungsweg wird daher 3 ermittelt. Als maßgebliches Mißerfolgsgewicht für den zweiten Verbindungsweg wird 2 ermittelt. Das resultierende bzw. insgesamt maßgebliche Mißerfolgsgewicht ist das Minimum der jeweils maßgeblichen Mißerfolgsgewichte, nämlich das Miß- erfolgsgewicht 2 der Auswahlbedingung C. Als Mißerfolgsmel- dung erhält der Nutzer daher die Antwort des Datenbank- systems, daß als wichtigste nicht erfüllte Auswahlbedingung die Auswahlbedingung C verletzt sei, da der entsprechende Verbindungsweg nur bei einer Verzögerungszeit in Vorwärts- richtung von 150 ms betrieben werden kann.

Daraufhin ändert der Nutzer die Filterbedingung F dahin- gehend, daß er die Auswahlbedingung C durch die Auswahlbe- dingung C'ersetzt : C' : Verzögerungszeit in Vorwärtsrichtung < 200 ms Ansonsten ändert der Nutzer die Filterbedingung F nicht. Als Antwort auf seine erneute Anforderung, eine Verbindung unter der gestellten Filterbedingung herzustellen, erhält er die Antwort, daß eine gewünschte Verbindung über den zweiten Verbindungsweg zur Verfügung gestellt werden kann. Weiterhin erhält der Nutzer zu den gestellten Auswahlbedingungen die entsprechenden Eigenschaften des Verbindungsweges.