Procedimiento para seleccionar uno o varios registros de datos de una base de datos,

componiéndose cada registro de datos de valores relativos a un juego de parámetros que representa características y que se compone de un número constante de parámetros diferentes, que comporta etapas de:

(a) introducción de uno o varios criterios de selección,

(b) lectura y agrupamiento de registros de datos, realizándose dicho agrupamiento de registros de datos de la base de datos antes de introducir criterios de selección y almacenándose los registros de datos así agrupados por separado en una memoria antes de introducir criterios de selección, y

(c) edición de los registros de datos seleccionados, procedimiento en el que

(d) el agrupamiento de los registros de datos comprende las etapas siguientes:

(i) selección de parámetros para los que existen criterios de selección y para los cuales en la base de datos existen diferentes valores,

(ii) creación de listas para cada uno de estos parámetros, cuyas listas contienen sólo una vez cada uno de los valores existentes para el parámetro, y

(iii) creación de registros de datos agrupados, con valores que se presentan en forma de valores booleanos o como números enteros e indican en qué posición de la lista correspondiente se halla el contenido de datos,

(e) determinación de coincidencia de registros de datos con los criterios de selección según una especificación de correspondencia predefinida y se genera una lista ordenada de resultados para la edición, ordenándose los registros de datos según la calidad de coincidencia con los criterios de selección,

(f) asignación de una ponderación de combinación a cada separación de un valor REAL con respecto al valor NOMINAL deseado,

(g) para cada criterio de selección para el que pueda seleccionarse un grado de incertidumbre, determinar una ponderación de opción a partir de una entrada de datos del usuario y

(h) para cada registro de datos determinar una ponderación total, que se calcula según:

(a') asignación de una ponderación de grupo para al menos dos parámetros de un agrupamiento,

(b') cálculo de productos de la ponderación de combinación de un valor, de la ponderación de opción del parámetro correspondiente y de la ponderación de grupo de este parámetro, para un grupo,

(c') totalización de todos los productos de un registro de datos de la etapa (b') y (d') cálculo de productos de la ponderación de opción y de la ponderación de grupo para los parámetros de un grupo,

(e') totalización de productos calculados en la etapa (d') para todos los parámetros y

(f) división de la suma de la etapa (a') por la suma de la etapa (e'), y (i) ordenar una lista de coincidencias según el resultado de la etapa (h) .

Procedimiento para seleccionar registros de datos Campo técnico [0001] La invención se refiere a un procedimiento para seleccionar uno o varios registros de datos de una base de datos, componiéndose cada registro de datos de valores relativos a un juego de parámetros que representa características y que se compone de un número constante de parámetros diferentes, que comporta etapas de:

(a) introducción de uno o varios criterios de selección,

(b) lectura y agrupamiento de registros de datos, realizándose el agrupamiento de los registros de datos de la base de datos antes de introducir criterios de selección y almacenándose los registros de datos así agrupados por separado en una memoria antes de introducir criterios de selección, y

(c) edición de los registros de datos seleccionados.

Tales registros de datos pueden ser, por ejemplo, viajes. Cada viaje tiene determinadas características como: Ofertante, aeropuerto de salida, fecha del viaje, lugar de destino, nombre del hotel y precio. Estas características se almacenan entonces en forma de registro de datos en una base de datos. A continuación puede accederse a la base de datos secuencialmente al realizar una consulta de la misma. Para ello se lee en primer lugar el registro de datos y se aplican agrupaciones relativas a los criterios de selección a los conjuntos de datos no redundantes, generados una única vez. A continuación, valiéndose de los subconjuntos de datos previamente agrupados, se determina un porcentaje de coincidencias total para cada uno de los registros de datos del conjunto de datos total. El porcentaje de coincidencias total se compara con los criterios límite de los criterios de selección previamente establecidos y se almacena como coincidencias si se cumplen los criterios de selección.

Una base de datos de este tipo puede contener varios cientos de millones de registros de datos. Correspondientemente, incluso con ordenadores de gran potencia y tiempos cortos de acceso a la memoria de datos, transcurre un cierto intervalo de tiempo hasta que se dispone de los resultados y se da salida a los mismos. La salida o edición de datos se realiza por ejemplo en una pantalla, a un archivo o mediante una impresora.

Dependiendo del número de criterios de selección, si el número de registros de datos seleccionados sobrepasa una medida deseada, dicho numero debe reducirse aun más añadiendo otros criterios de selección. A la inversa, una selección demasiado ajustada puede hacer también que no se generen coincidencias, aunque haya registros de datos en la base de datos. En ambos casos es necesario realizar operaciones de entrada adicionales para modificar la consulta.

Estado actual de la técnica [0005] En la página de Internet “http://www.bucherreisen.de/” se dio a conocer el 12 de diciembre de 2002 un motor de búsqueda para viajes de vacaciones. El motor de búsqueda permite seleccionar un viaje a partir de una base de datos con más de un millón de ofertas de viajes. Con este fin, pueden indicarse los siguientes criterios de selección: “Vuelo y hotel o Sólo vuelo”, “Destino”, “Número de adultos y niños que viajan juntos”, “Aeropuerto de salida”, “Duración de la estancia”, “Precio”, “Primer viaje de ida posible y último viaje de regreso posible”, “Categoría del hotel” y “Régimen”.

La opción “Vuelo y hotel” o “Sólo vuelo” se selecciona haciendo clic en una casilla de verificación, pero sólo puede activarse una de las dos opciones respectivas. Si está activada la opción “Sólo vuelo”, no hay posibilidad de seleccionar la categoría del hotel ni el régimen, lo que significa que en la selección de las opciones “Vuelo y hotel o Sólo vuelo” se adaptan las posibilidades de selección de algunas de las demás opciones.

Las posibilidades de selección de las demás opciones también se adaptan al seleccionarse la opción “Destino”. El destino puede seleccionarse mediante una lista desplegable. En la lista figuran todos los destinos ofrecidos, que pueden activarse en la misma para la selección. Al seleccionarse el destino se indican en la lista desplegable “Aeropuerto de salida” sólo los aeropuertos que tienen vuelos al destino en cuestión. De este modo se evita desde un principio que pueda realizarse una selección imposible. También es posible seleccionar grupos de aeropuertos. Con este fin, los aeropuertos están reunidos en “Región norte”, “Región sur” o también “Todos los aeropuertos” y se consideran como opción O.

En caso de error en los datos introducidos, por ejemplo si la fecha de regreso es anterior a la fecha de salida, se genera un mensaje de error. La categoría del hotel se indica como intervalo: todos los hoteles son “a partir de 3 estrellas”, “a partir de 4 estrellas”, etc., y el precio ha de seleccionarse en forma de valor máximo “hasta 500 euros”, “hasta 600 euros”, etc.

Mediante la activación de un campo “Buscar oferta” se realiza la consulta de la base de datos. A veces puede suceder que no se obtenga ningún resultado. Esto es debido a que sólo se seleccionan los registros de datos que cumplen los criterios de selección. En una función de ayuda se indica que la introducción de datos en demasiados campos de selección puede hacer que no se obtenga ningún resultado. En este caso, el usuario debe modificar la consulta y realizarla de nuevo. Esto supone un gran gasto de tiempo. Cada vez que se consulta la base de datos han de comprobarse las coincidencias en todos los registros de datos.

Para simplificar, se realiza por separado una consulta de la base de datos con relación a determinados temas. Así, puede llamarse una lista reducida, por ejemplo “Viajes individuales”, sin consultar toda la base de datos. Sin embargo, con esta reducción de los registros de datos no están disponibles todos los viajes ofrecidos.

Normalmente, los resultados de la búsqueda se ordenan según el precio. Si se consulta un intervalo de tiempo mayor que la duración posible del viaje, los resultados se ordenan en primer lugar según las fecha y sólo entonces según el precio. Esto puede hacer que, dependiendo de las preferencias del usuario, esta ordenación no sea satisfactoria. Para solucionar este problema están previstas unas casillas de ordenación y filtrado, que permiten filtrar la lista de resultados. También para esto es necesario un proceso de cálculo adicional, que requiere una gran cantidad de tiempo. La ordenación o el filtrado pueden realizarse por ejemplo según el precio, el aeropuerto de salida o la duración. Sin embargo, de este modo sólo se reduce aun más la lista de resultados existente.

Independientemente de la consulta, en cualquier caso lo habitual es que el tiempo de respuesta sea del orden de varios segundos, aunque no se encuentre ninguna coincidencia. Si no se encuentra ninguna coincidencia, debe repetirse la consulta, lo que lleva a un nuevo tiempo de espera. Esto puede causar una sobrecarga del ordenador de base de datos y de las vías de comunicación. Sin embargo, en cualquier caso es necesario un elevado gasto técnico para procesar el gran número de consultas.

Ya se conoce además, por ejemplo por la página de Internet “http://www.ltur.de” del 12 de diciembre de 2002, el método de escalonar la consulta, en el que la lista de resultados se visualiza ya una vez realizada la primera selección. Esto significa que con la consulta se efectúa un agrupamiento de los registros de datos. Se realiza una reducción temprana del tamaño de la base de datos. El usuario puede ver cuáles de las restantes opciones llevan según los criterios de selección a una coincidencia y cuáles no. Sin embargo, en este caso es necesario consultar repetidas veces los datos restantes.

Por la página de Internet “http://www.start.de/” se conoce el método de prever un asistente de selección. En este método, la selección se realiza de manera respectiva también sucesivamente. Correspondientemente, también se agrupan aquí los registros de datos. Los elementos que se ponen a disposición son siempre sólo los seleccionables. De este modo se genera siempre una coincidencia, pero es necesario un gran número de consultas y formar varias veces la imagen.

En el motor de búsqueda “http://www.rex.de”, los resultados de la selección se dotan de un porcentaje y se... [Seguir leyendo]

1. Procedimiento para seleccionar uno o varios registros de datos de una base de datos, componiéndose cada registro de datos de valores relativos a un juego de parámetros que representa características y que se compone de un número constante de parámetros diferentes, que comporta etapas de:

(a) introducción de uno o varios criterios de selección,

(b) lectura y agrupamiento de registros de datos, realizándose dicho agrupamiento de registros de datos de la base de datos antes de introducir criterios de selección y almacenándose los registros de datos así agrupados por separado en una memoria antes de introducir criterios de selección, y

(c) edición de los registros de datos seleccionados, procedimiento en el que

(d) el agrupamiento de los registros de datos comprende las etapas siguientes:

(i) selección de parámetros para los que existen criterios de selección y para los cuales en la base de datos existen diferentes valores,

(ii) creación de listas para cada uno de estos parámetros, cuyas listas contienen sólo una vez cada uno de los valores existentes para el parámetro, y

(iii) creación de registros de datos agrupados, con valores que se presentan en forma de valores booleanos o como números enteros e indican en qué posición de la lista correspondiente se halla el contenido de datos,

(e) determinación de coincidencia de registros de datos con los criterios de selección según una especificación de correspondencia predefinida y se genera una lista ordenada de resultados para la edición, ordenándose los registros de datos según la calidad de coincidencia con los criterios de selección,

(f) asignación de una ponderación de combinación a cada separación de un valor REAL con respecto al valor NOMINAL deseado,

(g) para cada criterio de selección para el que pueda seleccionarse un grado de incertidumbre, determinar una ponderación de opción a partir de una entrada de datos del usuario y

(h) para cada registro de datos determinar una ponderación total, que se calcula según: (a') asignación de una ponderación de grupo para al menos dos parámetros de un agrupamiento, (b') cálculo de productos de la ponderación de combinación de un valor, de la ponderación de opción del parámetro

correspondiente y de la ponderación de grupo de este parámetro, para un grupo, (c') totalización de todos los productos de un registro de datos de la etapa (b') y (d') cálculo de productos de la ponderación de opción y de la ponderación de grupo para los parámetros de un grupo, (e') totalización de productos calculados en la etapa (d') para todos los parámetros y

(f) división de la suma de la etapa (a') por la suma de la etapa (e') , y

(i) ordenar una lista de coincidencias según el resultado de la etapa (h) .

2. Procedimiento según la reivindicación 1, caracterizado porque al menos un criterio de selección se tiene en cuenta con una incertidumbre.

3. Procedimiento según la reivindicación 2, caracterizado porque el grado de incertidumbre puede seleccionarse.

4. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque para cada registro de datos se determina una ponderación de combinación media en forma de un valor medio aritmético de las distintas ponderaciones de combinación.

5. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque las ponderaciones se normalizan.

6. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque el valor inicial por defecto para una ponderación de opción es mayor si se introduce un criterio de selección que si se deja el criterio de selección en el valor inicial por defecto.

7. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque dos o más criterios de selección se reúnen en un parámetro conjunto. Nº Ofertante Pers. Fecha Régimen Duración Aerop. salida Destino Categ. Hotel Precio 1 NEC 1 22.12 MP 14 TXL CFU *** Paralia Orea 399 2 NEC 2 22.12 MP 14 TXL CFU *** Paralia Orea 299 3 NEC 3 22.12 MP 14 TXL CFU *** Paralia Orea 199 4 NEC 1 22.12 PC 14 TXL CFU *** Paralia Orea 359 5 NEC 2 22.12 PC 14 TXL CFU *** Paralia Orea 259 6 NEC 3 22.12 PC 14 TXL CFU *** Paralia Orea 199 7 BU 1 22.12 MP 7 TXL CFU *** Paralia Orea 299 8 BU 2 22.12 MP 7 TXL CFU *** Paralia Orea 199 9 BU 1 22.12 MP 14 TXL CFU *** Paralia Orea 499 10 BU 2 22.12 MP 14 TXL CFU *** Paralia Orea 359

REFERENCIAS CITADAS EN LA DESCRIPCIÓN

La lista de referencias citada por el solicitante lo es solamente para utilidad del lector, no formando parte de los documentos de patente europeos. Aún cuando las referencias han sido cuidadosamente recopiladas, no pueden excluirse errores u omisiones y la OEP rechaza toda responsabilidad a este respecto.

Documentos de patente citado en la descripción

• US 20020013735 A1 [0018]

Bibliografía de patentes citada en la descripción

• von Ronald Fagin ; Yoelle S. Maarek. • NAZERI Z. et al. Experiences in mining Allowing users to weight search terms. aviation safety data. International Conference Proceedings of RIAO, 12. Abril 2000.

68. 700 on Management of Data, 21. Mayo 2001 [0019] [0016]