MXPA06001609A - Sistema de busqueda de entidad. - Google Patents

Sistema de busqueda de entidad.

Info

Publication number
MXPA06001609A
MXPA06001609A MXPA06001609A MXPA06001609A MXPA06001609A MX PA06001609 A MXPA06001609 A MX PA06001609A MX PA06001609 A MXPA06001609 A MX PA06001609A MX PA06001609 A MXPA06001609 A MX PA06001609A MX PA06001609 A MXPA06001609 A MX PA06001609A
Authority
MX
Mexico
Prior art keywords
grid
primaries
tree
grids
information
Prior art date
Application number
MXPA06001609A
Other languages
English (en)
Inventor
Duncan M Lawler
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of MXPA06001609A publication Critical patent/MXPA06001609A/es

Links

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/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K6/00—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00
    • B60K6/20—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs
    • B60K6/42—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs characterised by the architecture of the hybrid electric vehicle
    • B60K6/44—Series-parallel type
    • B60K6/445—Differential gearing distribution type
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K6/00—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00
    • B60K6/20—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs
    • B60K6/22—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs characterised by apparatus, components or means specially adapted for HEVs
    • B60K6/26—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs characterised by apparatus, components or means specially adapted for HEVs characterised by the motors or the generators
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K6/00—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00
    • B60K6/20—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs
    • B60K6/22—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs characterised by apparatus, components or means specially adapted for HEVs
    • B60K6/28—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs characterised by apparatus, components or means specially adapted for HEVs characterised by the electric energy storing means, e.g. batteries or capacitors
    • 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/29—Geographical information databases
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60Y—INDEXING SCHEME RELATING TO ASPECTS CROSS-CUTTING VEHICLE TECHNOLOGY
    • B60Y2200/00—Type of vehicle
    • B60Y2200/90—Vehicles comprising electric prime movers
    • B60Y2200/92—Hybrid vehicles
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/62—Hybrid vehicles
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/70—Energy storage systems for electromobility, e.g. batteries

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Library & Information Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Transportation (AREA)
  • Combustion & Propulsion (AREA)
  • Chemical & Material Sciences (AREA)
  • Mechanical Engineering (AREA)
  • Remote Sensing (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)

Abstract

En un documento electronico, tal como un mapa, un sistema de busqueda de entidad asocia informacion de primarios con informacion de entidades a traves de cuadriculas paralelas o correspondientes de un arbol cuadruple de primarios y un arbol cuadruple de entidades. Una clave se asigna a las cuadriculas en el arbol cuadruple de primarios en asociacion con cuadriculas en particular en el arbol cuadruple de entidades.

Description

SISTEMA DE BÚSQUEDA DE ENTIDAD CAMPO TÉCNICO Esta invención se refiere a la asociación de información primaria con información de entidad que describe la información primaria. ANTECEDENTES Los primarios que pueden ser aludidos como datos espaciales o datos de primarios, son elementos básicos, tales como líneas, curvas y polígonos, los cuales se pueden combinar para crear imágenes gráficas más complejas. En el contexto de un documento electrónico, tal como un mapa creado mediante una aplicación de formación de mapas, los datos de primarios puede definir ubicaciones en el mapa.
Los datos de primarios pueden ser descritos mediante un sistema de coordenadas cartesianas tal como una convención de X-Y en un espacio de dos dimensiones. Un grupo de datos de primarios puede hacer una forma particular. En el contexto de un mapa, la forma particular (es decir, grupo de datos de primarios) puede definir una ciudad, condado, estado, etc. Los datos de entidad pueden estar asociados con datos de primarios o un grupo de datos de primarios. Tales datos de entidad pueden describir o proporcionar detalles (información) en cuanto a los datos de primarios en particular o grupo de datos de primarios. Por ejemplo, los datos de entidad pueden incluir el nombre, demografía y población de una región particular definida por el grupo de datos de primarios.
En un ejemplo específico, un grupo de primarios puede representar la forma de los Estados Unidos en una resolución en particular. U n grupo diferente de primarios podría ser usado para representar la forma de los Estados Unidos en una resolución mayor. Cada grupo de primarios necesita ser almacenado en un diferente nivel o detalle. Tales niveles de detalle pueden ser representados mediante un arreglo de árbol cuádruple, donde un nivel dado es la cuadrícula del nivel previo dividida en cuatro cuadrículas de tamaño igual. Los primarios asignados a ese nivel están asociados con los cuadrantes que intersecan. En el nivel subsiguiente de detalle, cada cuadrante se subdivide en cuatro cuadrantes más pequeños de igual tamaño, cada uno ocupando una parte proporcionalmente más pequeña del espacio de las coordenadas. Los primarios de detalle superiores asignados a este nivel están asociados otra vez con los cuadrantes que traslapan . La división de cuadrículas en un árbol-cuádruple puede continuar hasta grados infinitesimales de nivel de detalle. Adicionalmente, en cada nivel de detalle se pueden introducir nuevos aspectos que no tenían representación apropiada en niveles superiores. Como un ejemplo, el nivel más bajo de detalle podría contener solamente los primarios para los Estados Unidos. El siguiente nivel más alto de detalle podría contener los primarios para los Estados Unidos y cada uno de los estados. El siguiente nivel más alto podría contener primarios de resolución mayor para los Estados Unidos, o todos los estados, e introducir primarios que representan los condados, y así sucesivamente.
Si se usan los datos de entidad para describir los datos de primarios o grupos de datos de primarios que representan los Estados Unidos, el estado de Texas, la ciudad de Amarillo y una calle en Amarillo, se tendrían que hacer entradas separadas para cada grupo de datos de primarios. En otras palabras, el grupo de datos de primarios que representa a los Estados Unidos tendría su propia entrada para los datos de entidad, el grupo de datos de primarios que representa el estado de Texas tendría su propia entrada para datos de entidad, el grupo de datos de primarios que representa la ciudad de Amarillo tendría su propia entrada para datos de entidad, y el grupo de datos de primarios que representa una calle en Amarillo tendría su propia entrada para datos de entidad. En muchas situaciones, es necesario recuperar la información a través de preguntas dirigidas espacialmente. Un ejemplo de tal pregunta sería regresar todos los primarios y datos de entidad asociados que intersecan con algún subconjunto de un espacio de coordenadas dado. Es deseable tener los datos de entidad almacenados de manera que se explora una cantidad mínima de información con el fin de recuperar la información requerida para satisfacer la pregunta. También es deseable almacenar los datos de entidad posiblemente para ser recuperados conjuntamente en ubicaciones físicamente cercanas en medios de almacenamiento para minimizar el tiempo de recuperación . Cuando se almacenan niveles múltiples de detalle de datos de primarios en un arreglo de árbol-cuádruple como se describe antes, puede ser necesario determinar un sistema de ubicación y referencia de almacenamiento razonable para los datos de entidad a ser asociados con los datos de primarios o grupos de datos de primarios. Un enfoque es almacenar los datos de entidad en una tabla o cuadro de relación amarrada a la información de primarios (es decir, grupos de datos de primarios) con una clave. Un segundo enfoque, como se describe antes, es duplicar los datos de entidad con cada asociación de datos de primarios (es decir, grupos de datos de primarios). El primer enfoque tiene la desventaja de perder ubicación de almacenamiento cuando se accede a los datos de entidad, mientras que el segundo enfoque involucra la duplicación poco económica de datos de entidad. BREVE DESCRIPCIÓN DE LA INVENCIÓN En un documento electrónico, tal como un mapa, un sistema de búsqueda de entidad incluye un árbol-cuádruple de primarios que incluye cuadrículas que abarcan datos de primarios que definen formas en el documento electrónico. El sistema de búsqueda de entidad incluye un árbol-cuádruple de entidad que incluye cuadrículas que corresponden con cuadrículas en el árbol-cuádruple de primarios, y se hace una asociación para cuadrículas en el árbol-cuádruple de primarios y cuadrículas en el árbol-cuádruple de entidad. Las cuadrículas en el árbol-cuádruple de entidad proporcionan información en cuanto los datos de primarios abarcados por las cuadrículas en el árbol-cuádruple de primarios. El sistema de búsqueda de entidad se usa para navegar entre dos árboles-cuádruples.
BREVE DESCRIPCIÓN DE LOS CONTENIDOS La descripción detallada se describe con referencia a los dibujos adjuntos. En las Figuras, el (los) dígito(s) en la extrema izquierda de un número de referencia identifica la figura en la cual aparece primero el número de referencia. El uso del mismo número de referencia en diferentes Figuras indica artículos similares o idénticos. La Figura 1 es una ilustración de un documento electrónico tal como un mapa que incluye datos de primarios asociada con datos de entidad mediante un arreglo de árbol-cuádruple en paralelo. La Figura 2 es una ilustración de un árbol cuádruple de primarios y un árbol cuádruple de entidad que relaciona los datos de primarios con los datos de entidad. La Figura 3 es un diagrama de bloques de una computadora o un dispositivo de computación que asocia los datos de primarios con los datos de entidad usando un arreglo de árbol cuádruple en paralelo. La Figura 4 es una ilustración que relaciona un grupo de datos de primarios con una cuadrícula de árbol cuádruple de entidad en particular. La Figura 5 es una ilustración de niveles superiores de detalle y asociación de una cuadrícula de primarios con una cuadrícula de entidad. La Figura 6 es un diagrama de flujo que ilustra cuadrículas de primarios de asociación en un árbol cuádruple de primarios para cuadrículas de entidad en un árbol cuádruple de entidad paralelo o correspondiente; y La Figura 7 es un diagrama de bloques de una implementación detallada de una computadora o dispositivo de computación en el cual se puede correr un programa de aplicación que crea un documento electrónico que incluye un aspecto de hipervínculo de dirección. DESCRIPCIÓN DETALLADA La siguiente descripción revela técnicas en las cuales se asocian los datos de primarios o grupos de datos de primarios con datos de entidad que describen los datos de primarios o grupos de datos de primarios mediante un arreglo de árbol cuádruple en paralelo. La Figura 1 muestra un mapa que incluye datos de primarios que están asociados con los datos de entidad mediante un arreglo de árbol cuádruple en paralelo. Una computadora o dispositivo 100 de computación incluye una pantalla 105 y está conectado a o que incluye un dispositivo de entrada o alimentación tal como un teclado 1 10. Un documento electrónico se despliega en el dispositivo 100 de computación a través del exhibidor 105. En este ejemplo, el documento electrónico exhibido es un mapa 1 15 de los Estados Unidos. El dispositivo 100 de computación puede ser uno de varios dispositivos tales como una computadora personal (PC) de escritorio, una PC laptop, una PC de tableta, un asistente digital personal (PDA) o un teléfono inteligente o de característica. El mapa 1 15 se hace de datos espaciales, conocidos también como datos de primarios o primarios, que representan formas tales como líneas, puntos, polígonos, etc. En este ejemplo, un grupo de datos de primarios hace el mapa 1 15 que define a los Estados Unidos.
Además, los subconjuntos del grupo de datos de primarios que hacen el mapa 1 15 pueden definir los estados, las ciudades, las calles, etc., en los Estados Unidos. El mapa 1 15 es parte de un espacio que puede ser dividido en cuatro cuadrículas. Cada una de las cuatro cuadrículas pueden ser divididas además en cuatro cuadrículas. Esta división de cuadrículas puede continuar posteriormente. Tal división o arreglo de las cuadrículas se alude como un árbol cuádruple y se describe más adelante con mayor detalle. Cada cuadrícula en particular en el árbol cuádruple de primarios creado contiene un grupo particular de datos de primarios. A cada cuadrícula en el árbol cuádruple de primarios se le puede dar un número único o índice que la distingue de otras cuadrículas en el árbol cuádruple de primarios. La información de entidad proporciona una descripción o información para un grupo de datos de primarios. La descripción o información puede incluir un nombre asociado con un grupo de datos de primarios tal como "Texas" para el grupo de datos de primarios que representa el estado de Texas. Los datos de entidad puede incluir también cualquiera otra información, tal como demografía, vistas de interés, información histórica, etc. , que se puede asociar con un grupo particular de datos de primarios. El árbol cuádruple para los datos de entidad se crea en paralelo con el arreglo de árbol cuádruple que describe los datos de primarios. Para cada cuadrícula de árbol cuádruple de primarios que representa un grupo de datos de primarios, se representa una cuadrícula en paralelo en u n árbol cuádruple de entidad . Las cuadrículas en paralelo en el árbol cuádruple de entidad pueden tener índices o números de igualación como cuadrículas en el árbol cuádruple de primarios. Las cuadrículas en paralelo en el árbol cuádru ple de entidad son representativas de ubicaciones de almacenaje donde se puede almacenar los datos de entidad . U na clave está asociada con cada primario en cada cuadrícula en el árbol cuádruple de primarios. Tal clave se usa para asociar una cuadrícula particular q ue representa un grupo de datos de primarios con una cuadrícula particular en el árbol cuádruple de entidad, y para ubicar los datos de entidad específica en el árbol cuád ruple de entidad asociada con cada primario. Este arreglo se discute adicionalmente en detalle más adelante. La Figura 2 muestra un árbol cuádruple de primarios y un árbol cuádruple de entidad . En particular, un sistema 200 de búsqueda de entidad incluye el árbol cuádruple 202 de primarios en paralelo y el árbol 204 cuádruple de entidad , donde existen cuadrículas correspondientes en el árbol 202 cuádruple de primarios y el árbol 204 cuádruple de entidad . El árbol 202 cuádruple de primarios representa el espacio geométrico donde existen los datos de primarios q ue representa formas tales como líneas, puntos, polígonos, etc. En el contexto de un documento electrónico, tal como un mapa (por ejemplo, el mapa 1 1 5), generado mediante una aplicación de elaboración de mapa, tales datos de primarios pueden ser representativos de lugares geométricos, tales como países, estados, condados, ciudades, calles, etc. El árbol 204 cuád ruple de entidad es un árbol cuádruple paralelo o correspondiente al árbol cuádruple 202. En otras palabras, las cuad rículas representadas en el árbol 204 cuádruple tienen cuadrículas paralelas o correspondientes en el árbol 202 cuádruple de primarios. En este ejemplo , las cuadrículas en el árbol 204 cuádruple de entidad tienen índices o números correspond ientes como cuad rículas en el árbol 202 cuádruple de primarios. El árbol 204 cuádruple de entidad representa áreas en almacenamiento o memoria donde se almacenan los datos que describen o proporcionan detalles de datos primarios o grupos de datos primarios en particu lar. Se pueden proporcionar varios niveles de detalle que describen el espacio geométrico en el árbol 202 cuádruple de primarios y áreas de almacenamiento en el árbol 204 cuádruple de entidad . En este ejemplo, el nivel superior de detalle está representado por él "nivel de detalle 0" 206; el siguiente nivel de detalle está representado por el "nivel de detalle 1 " 208; y el nivel más alto de detalle está representado por el "nivel de detalle 2" 21 0. Se pueden proporcionar niveles de detalle mayores más allá del "nivel de detalle 2" 21 0. El sistema 200 de búsqueda de entidad proporciona ese nivel superior de detalle en q ue las cuadrículas se dividen en cuatro cuadrículas. En este ejemplo, para el árbol 202 cuádruple de primarios el "nivel de detalle 0" 206 se representa por el espacio 21 2. El "nivel de detalle 1 " 208 del árbol 202 cuád ruple de primarios está representado por el espacio 214 el cual segmenta o divide el espacio 212 en cuatro cuadrículas. El "nivel de detalle" 210 del árbol 202 cuádruple de primarios está representado por el espacio 216 el cual segmenta o divide adicionalmente el espacio 214 en 16 cuadrículas. De manera similar, para el árbol 204 cuádruple de entidad, el "nivel de detalle 0" 206 está representado por el espacio 218. El "nivel de detalle 1 " 208 del árbol 204 cuádruple de entidad está representado por el espacio 220 el cual segmenta o divide el espacio 218 en cuatro cuadrículas. El "nivel de detalle" 210 del árbol 204 cuádruple de entidad está representado por el espacio 222 el cual segmenta o divide adicionalmente el espacio 220 en 16 cuadrículas. En el arreglo formado por el sistema 200 de búsqueda de entidad, se proporcionan cuadrículas correspondientes o paralelas mediante el árbol 202 cuádruple de primarios y el árbol 204 cuádruple de entidad. Por ejemplo, en el "nivel de detalle 0" 206, la "cuadrícula 1 " 224 del árbol 202 cuádruple de primarios corresponde a la "cuadrícula 1 " 226 del árbol 204 cuádruple de entidad (es decir, las cuadrículas se identifican por el mismo índice o número de la "cuadrícula 1 "). En el "nivel de detalle 1 " 208, el espacio 214 incluye la "cuadrícula 2" 228, la "cuadrícula 3" 230, la "cuadrícula 4" 232 y la "cuadrícula 5" 234. El espacio 220 incluye la "cuadrícula 2" 236, la "cuadrícula 3" 238, la "cuadrícula 4" 240 y la "cuadrícula 5" 242. Además, para el "nivel de detalle 1 " 208, la "cuadrícula 2" 228 corresponde a la "cuadrícula 2" 236; la "cuadrícula 3" 230 corresponde a la "cuadrícula 3" 238; la "cuadrícula 4" 232 corresponde la "cuadrícula 4" 240; y la "cuadrícula 5" 234 corresponde a la "cuadrícula 5" 242. En el "nivel de detalle 2" 210, el espacio 216 del árbol cuádruple 202 incluye las cuadrículas 244 a 274, y el espacio 222 del árbol 204 cuádruple de entidades incluye las cuadrículas 276 a298. Las cuadrículas en el espacio 1 16 del árbol 202 cuádruple de primarios tiene cuadrículas correspondientes en el espacio 222 del árbol 204 cuádruple de entidades. La Figura 3 muestra un dispositivo de computación o computadora 100 con mayor detalle. La computadoras 100 puede ser uno de varios dispositivos tales como una computadora personal (PC) de escritorio, una PC de laptop, una PC de tableta, un asistente digital personal (PDA) o un teléfono inteligente o de características. La arquitectura de ejemplo de la computadora 100 se discute adicionalmente con mayor detalle más adelante en la Figura 8. La computadora 100 incluye una unidad de procesamiento central (CPU) o procesador 300 y una memoria 305. El procesador 300 accede a la memoria 305 a través de una barra colectora del sistema (no mostrada). La memoria 305 incluye un programa 310 de aplicación que crea el documento o mapa electrónico 1 15 descrito en la Figura 1 . La información primaria que define un documento o mapa electrónico se almacena en el almacenamiento 315 de datos primarios. La información primaria se almacena y estructura particularmente en la forma de un árbol cuádruple de primarios como se describió antes. Además, como se describe en mayor detalle más adelante, el almacenamiento 315 de información primaría almacena una clave que está asociada con cada grupo de información primaria o cuadrícula de árbol cuádruple de primarios. Tal clave se usa para referirse a una cuadrícula en particular en un árbol cuádruple de entidades que es representativo de una ubicación de almacenamiento para datos de entidades. Tales datos de entidades que se relacionan o asocian con un grupo de datos primarios (es decir, una cuadrícula asociada con un grupo de datos primarios) se almacenan en el almacenamiento 320 de datos de entidades. La información de entidades se estructura y referencia particularmente en la forma de un árbol cuádruple de entidades como se describió antes. Un componente 325 de entrada/salida se incluye en un dispositivo 100 de computación. El componente 325 de entrada/salida permite a un usuario acceder a información tal como la información de entidades almacenadas en un almacenamiento 320 de datos de entidades. En un ejemplo particular, un usuario selecciona o escoge un punto en un mapa (por ejemplo, el mapa 1 15) y es suministrada información de entidades que se relaciona con el punto seleccionado.
La Figura 4 muestra una relación de ejemplo de un grupo de información de primarios a una cuadrícula o ubicación de información de entidades. En este ejemplo, un grupo de datos 400 primarios define el estado de Texas en el "nivel de detalle 1 " 208. Un conjunto diferente de primarios, 405, define el estado de Texas en el "nivel de detalle 2" 210. Una cuadrícula 410 contiene una porción del grupo de información 405 primaria; sin embargo, la cuadrícula 410 no abarca totalmente el grupo de información 405 primaria. El espacio 216 proporciona cuadrículas que abarcan más generalmente el grupo de información 405 primaria. Por lo tanto, al relacionar la cuadrícula 410 del árbol cuádruple de primarios con una cuadrícula de árbol cuádruple de entidades que describe el grupo de la información 405 de primarios, se determina una delta para el nivel de detalle a partir del "nivel de detalle 2" 210 donde reside la cuadrícula 410 para el "nivel de detalle 1 " 208 que abarca más generalmente el grupo de información 405 de primarios. La delta en el nivel de detalle está representada por la delta 415 del nivel de detalle, donde tal delta tiene un valor de "1 ". En otras situaciones, el nivel de detalle delta puede ser un valor mayor que "1 ". En este ejemplo, aunque se define un grupo de primarios 405 mediante más de una cuadrícula en el espacio 216, en lugar de subir al siguiente nivel de detalle (es decir, "nivel de detalle 0" 206), se hace una asociación de cuadrícula de entidades en el "nivel de detalle 1 " 208 y no en el "nivel de detalle 0" 206. Si este sistema fuera seguido estrictamente, la cuadrícula de entidades asociada con cualquier cuadrícula de primarios dada tendría que ser de la misma extensión que la cuadrícula misma, o una de las cuadrículas padre de la cuadrícula de primarios dada. Así, la información de entidades es almacenada en las cuadrículas 420, 425 o 430 de entidades. La cuadrícula de primarios más pequeña que encierra completamente todas las representaciones de primarios en todos los niveles de detalle es la cuadrícula 435. Por lo tanto, la información de entidades es almacenada en la cuadrícula 430 de entidades. Esto tiene un efecto indeseable en el caso de primarios relativamente pequeños que cruzan líneas de división entre las cuadrículas. Si la línea de división era también una línea de división en el primer nivel de detalle, la cuadrícula más pequeña de encierro es la cuadrícula en el "nivel de detalle 0" 206. Esto causaría que se almacenara demasiada información de entidades en este nivel. Para resolver esto, se hace una provisión para permitir que la cuadrícula de entidades asociada con una cuadrícula de primarios dada sea una cuadrícula hermana de una cuadrícula padre directa. El ejemplo, el padre directo de la cuadrícula 410 de primarios es la cuadrícula 440 de primarios la cual normalmente estaría asociada con la cuadrícula 425 de entidades. La clave con cada primario incluye una bandera 445 de dirección para indicar que la información de entidades no está almacenada en la cuadrícula 425, sino en la cuadrícula 450. Esta bandera de dirección se alude como un "valor de abanico" y tiene cinco valores posibles: "Norte, Sur, o Este, Este o Ninguno". El ejemplo, los primarios que representan el estado de Texas 405 en la cuadrícula 410 del espacio 220 tendrán una clave con un valor 415 de desviación de 1 , y una bandera de dirección o valor 445 de abanico de "Oeste". Sin esta provisión, la información de entidades tendría que ser almacenada en el "nivel de detalle 0" 206, en la cuadrícula 430 de entidades. Esto es indeseable ya que tiene el efecto de distribuir la información menos uniformemente y es menos eficiente para la recuperación dirigida espacialmente.
En este ejemplo, la cuadrícula 440 del espacio 216 es un subconjunto del grupo de información 400 de primarios. La clave para los primarios en esta cuadrícula tendría una desviación de 0 (lo que indica que la información de entidades está almacenada en el mismo nivel), y una bandera de dirección a la izquierda, indicando que la información de entidades está almacenada en la cuadrícula 450 del espacio 218 en lugar de 425. Los primarios almacenados en la cuadrícula 445 del espacio 216 contienen una clave con una desviación de nivel de 0 y ninguna bandera de dirección. En este ejemplo, las cuadrículas son rectangulares o cuadradas, de manera que un valor de abanico puede ser "Norte, Sur, Oeste, Este, o Ninguno". Este sistema aplicaría también a cualquier otro sistema de cuadrícula regularmente cuadriculable. Otros ejemplos de cuadrículas pueden incluir hexágonos o formas que se mezclan entre ellas en un espacio en particular. La información de entidades en la cuadrícula 450 es "Texas" 460. En este caso, "Texas" describe o proporciona una descripción del grupo de información 400 de primarios. En particular, la cuadrícula 450 está asociada con una ubicación en la memoria de un dispositivo que almacena información de entidades. En este caso, la información de entidades es el nombre "Texas"; sin embargo, se puede proporcionar otra información o descripción como se describió antes, como información de entidades diferente a sólo un nombre asociado con una ubicación geográfica. Esto incluiría cualesquiera atributos no espaciales que apliquen igualmente a todos los primarios que representan el objeto. En este ejemplo, la descripción de entidad para la cuadrícula 410 (la cual incluye un subconjunto del grupo de la información 405 de primarios) está asociada con la cuadrícula 450 de entidades. Para obtener la cuadrícula 450 de árbol cuádruple de entidades, una clave se asocia con la cuadrícula 410 de árbol cuádruple de primarios -siendo la clave nivel "1 " de detalle delta (como se representa por el nivel de detalle delta 415); y un valor de abanico de "Oeste" para ir desde la cuadrícula 425 de árbol cuádruple de entidades a la cuadrícula 450 de árbol cuádruple de entidades que contiene la información o descripción de entidades. En otros casos, la clave puede incluir índices o números asignados a las cuadrículas en el árbol 202 cuádruple de primarios y el árbol 204 cuádruple de entidades. Además, otras cuadrículas de árbol cuádruple de primarios pueden estar asociadas con la cuadrícula 450 de árbol cuádruple de entidades. Por ejemplo, la cuadrícula 465 de árbol cuádruple de primarios tendría una clave que tiene nivel "1 " de detalle, y un valor de abanico de "Oeste" - la misma clave que la cuadrícula 410 de árbol cuádruple de primarios. La cuadrícula 470 de árbol cuádruple de primarios tendría una clave que tiene nivel "1 " de detalle, y un valor de abanico de "Ninguno". La cuadrícula 475 de árbol cuádruple de primarios tendría la misma clave que la cuadrícula 470 de árbol cuádruple de primarios. La cuadrícula 475 de árbol cuádruple de primarios tendría una clave que tiene valor "0" de nivel de detalle y un valor de abanico de "Ninguno", puesto que la cuadrícula 455 de árbol cuádruple de entidades es la cuadrícula correspondiente a la cuadrícula 455 de árbol cuádruple de primarios. La Figura 5 muestra la relación de la cuadrícula de primarios y la cuadrícula de entidades en un nivel mayor de detalle. En este ejemplo, un subconjunto del grupo de la información 400 de primarios reside en la cuadrícula 500 del espacio 220 del árbol 202 cuádruple de primarios. La cuadrícula 500 está dividida en cuatro cuadrículas las cuales incluyen la cuadrícula 510. Dentro de la cuadrícula 510 reside un grupo de información 505 de primarios que representa la ciudad de Amarillo. La cuadrícula 510 se puede dividir adicionalmente en cuatro cuadrículas, donde la cuadrícula 510 incluye una cuadrícula 515. La cuadrícula 515 del árbol 202 cuádruple de primarios abarca totalmente el grupo de información de primarios que representa la ciudad de Amarillo. Una cuadrícula correspondiente en el árbol 204 cuádruple de entidades puede asociarse con la cuadrícula 515. Los datos o información descriptivos en cuanto a la ciudad de Amarillo (es decir, grupo de primarios 505 que representan a la ciudad de Amarillo) pueden ser referenciados en la memoria de almacenamiento mediante la cuadrícula correspondiente en el árbol cuádruple 204 de entidades. En este caso, una clave que relaciona la cuadrícula 515 y el grupo de primarios 505 con la cuadrícula en el árbol 204 cuádruple de entidades es delta "0" de niveles de detalle y "Ninguno" como el valor de abanico. Existe una relación directa en este caso entre la cuadrícula 515 del árbol cuádruple de primarios y su cuadrícula correspondiente en el árbol 204 cuádruple de entidades. El sistema de asignación antes descrito tiene varios beneficios. Agrupará naturalmente información de entidades por características de importancia similar, tamaño y ubicación espacial en un área de almacenamiento común . Esto es muy deseable para muchas preguntas dirigidas espacialmente. Las características que es muy probable que sean accedidas desde una pregunta espacial se pueden almacenar de manera secuencial en un medio de almacenamiento para acelerar el tiempo de recuperación. También hay un posible conjunto muy limitado de ubicaciones de almacenamiento para información de entidades que pueden ser referenciados desde una sola cuadrícula de primarios. La Figura 6 muestra un proceso 600 para asociar cuadrículas de primarios en un árbol cuádruple de primarios a cuadrículas de entidades en un árbol cuádruple de entidades paralelo o correspondiente. El proceso 600 se ilustra como una colección de bloques en una gráfica de flujo lógico, que representa una secuencia de operaciones que pueden ser implementadas en hardware, software, firmware o una combinación de los mismos. En el contexto de software, los bloques representan instrucciones de computadora que, cuando se ejecutan mediante uno o más procesadores, realizan las operaciones indicadas. El proceso 600 se describe con referencia a un dispositivo 100 de computación descrito antes y descrito adicionalmente más adelante, que implementa un programa de aplicación q ue crea un documento electrónico tal como un mapa, el cual contiene información de primarios. Au nq ue se describe como un diagrama de flujo , se contempla que ciertos procesos pueden tener lugar de manera concurrente. En el bloque 605, se identifica una cuadrícula en particu lar en un árbol cuádruple de primarios. La cuad rícula puede incluir un grupo de información de primarios que definen una forma en particu lar. En el contexto de un mapa, el g rupo de información primaria puede representar una ubicación geog ráfica tal como un país, estado, condado, ciudad , calle, etc. En ciertos casos, la cuadrícula identificada en el árbol cuádruple de primarios abarca o incluye el grupo entero de información de primarios que define la forma particular o representa la ubicación geográfica (es decir, siguiendo la rama de SI del bloque 61 0) . En el bloque 61 5, si la cuadrícula identificada abarca o incluye el grupo entero de información de primarios, se hace una sola asociación para u na cuadrícula correspondiente en u n árbol cuádruple de entidades paralelo. La cuadrícula correspondiente tiene el mismo índice o número asignado a esa como la cuadrícula identificada en el árbol cuádruple de primarios. En otros casos, la cuadrícula identificada en el árbol cuádruple de primarios no abarca o incluye el grupo entero de información de primarios que define la forma particular o representa la ubicación geográfica (es decir, siguiendo la rama de NO del bloque 61 0). En casos particu lares, la cuadrícula identificada en el árbol cuádruple de primarios, junto con otra cuadrícula en el árbol cuádruple de primarios hacen un par de cuadrículas que abarcan o incluyen el grupo de información de primarios (es decir, siguiendo la rama de SI en el bloque 620). En el bloque 625, se hace una determinación para un valor de abanico que está asociado con la cuadrícula identificada en el árbol cuádruple de primarios. Un valor de abanico puede ser parte de una clave usada para obtener la cuadrícula en particular y el árbol cuádruple de entidades que contiene una descripción o proporciona información relacionada con la cuadrícula identificada en el árbol cuádruple de primarios. En ciertos casos, la cuadrícula identificada combinada con otra cuadrícula como un par no abarca o incluye el grupo de información de primarios (es decir, siguiendo la rama de NO en el bloque 620). En el bloque 630, se identifica una cuadrícula que está en un nivel inferior de detalle en el árbol cuádruple de primarios. Tal cuadrícula se considera un padre en el arreglo de árbol cuádruple para la cuadrícula previamente identificada. Esta cuadrícula de nivel inferior de detalle incluye la cuadrícula previamente identificada y tres otras cuadrículas hijas en el arreglo de árbol cuádruple. Pueden tener lugar repeticiones de ir a cuadrículas de nivel inferior de detalle hasta que una cuadrícula o un par de cuadrículas incluye o abarca el grupo de información de primarios. La clave antes discutida puede incluir un incremento en nivel de detalle a partir de la cuadrícula inicial identificada a la cuadrícula de nivel inferior de detalle y cualesquiera cuadrículas padres subsiguientes o intermedias. En otras palabras, la clave incluiría un valor del número de niveles de detalle a partir de la cuadrícula inicialmente identificada hasta una cuad rícula o par de cuadrículas que contienen o abarcan el grupo de información de primarios. DISPOSITIVO DE COM PUTACIÓN la Figura 7 muestra una implementación de ejemplo del dispositivo de computación o computadora 1 00 con mayor detalle. En particular, se pueden implementar programas de aplicación en la computadora 1 00, que soportan la relación de información de primarios a información de entidades antes descrita. La computadora 1 00 puede estar config urada con u n sistema operativo marca Windows(R)+++. La computadora 1 00 incluye una unidad de procesamiento o procesador 300 descrito anteriormente, una memoria de sistema o memoria 305 también antes descrita y una barra colectora 71 5 de sistema q ue interconecta varios componentes del sistema, incluyendo la memoria 305 a la unidad de procesamiento o procesador 300. La barra colectora 71 5 del sistema puede ser implementada como cualquiera de varias estructu ras de barra colectora y usando cualquiera de una variedad de arquitectu ras de barra colectora, incluyendo una barra colectora de memoria o controlador de memoria, una barra colectora periférica y una barra colectora local. La memoria 305 incluye una memoria de lectura solamente (ROM) 721 memoria de acceso aleatorio (RAM) 725. U n sistema 730 de entrada/salida básico (B IOS) está almacenado en la Romo 720. La computadora 1 00 tiene uno o más de los siguientes impulsores: un impulsor 730 de disco duro para leer de y escribir en un disco d uro o arreglo de disco duro, un impulsor 735 de disco magnético para leer de o escribir en u n d isco 740 magnético removible y u n impu lsor 745 de disco óptico para leer de o escribir en u n disco 750 óptico removible, tal como u n CD , RO M u otro medio óptico. El impu lsor 730 de disco duro, el impulsor 735 de disco magnético y el impu lsor 745 de disco óptico están conectados a la barra colectora 71 5 del sistema mediante una interfase 760 de impu lsor de disco duro, u na ínterfase 765 de impulsor de disco magnético y una interfase 770 de impu lsor óptico, respectivamente. Los impulsores y sus med ios asociados leg ibles por computadora proporcionan almacenamiento no volátil de instrucciones leg ibles por computadora, estructuras de datos, módulos de programa y otros datos para la computadora 1 00. Aunque se describen el disco duro 730, el disco magnético 735 removible y el disco óptico 750 removible, se pueden usar otros tipos de medios legibles por computadora para almacenar datos. Tales otros medios incluyen cartuchos magnéticos, tarjetas de memoria instantánea, discos de video digital, cartuchos de Bernoulli, memorias de acceso aleatorio (RAMs) , memorias solamente para lectura (RO Ms) y los similares. Adicionalmente, la computadora 1 00 puede estar configurada para servir información almacenada en un sistema independiente, tal como un sistema de almacenamiento RAID (arreglo redu ndante de discos independientes) , particularmente cuando se implementa como un servidor de terminal . Se puede almacenar u n n úmero de módulos de programa en el disco duro 730, el disco magnético 735, el disco óptico 750, la ROM 720 o la RAM 725. Los programas incluyen un sistema 775 operativo de servidor, uno o más programas 310 de aplicación, otros módulos 782 de programa y datos 784 de programa. Un usuario puede introducir comandos de información a la computadora 100 a través de dispositivos de alimentación tales como un teclado 1 10 y un ratón 788. Otros dispositivos de introducción (no mostrados) puede incluir un micrófono, una palanca de juegos, un cojín de juegos, un plato satélite, un escáner y los similares. Estos y otros dispositivos de introducción están conectados a la unidad 300 de procesamiento a través de una interfase 790 de puerto serial que está acoplada a la barra colectora 715 del sistema, pero puede estar conectada alternativamente mediante otras interfases, tal como un puerto en paralelo, un puerto para juegos o una barra colectora serial universal (USB). Un monitor o pantalla 105 u otro tipo de exhibidor esta conectado también a la barra colectora 715 del sistema vía una inferíase, tal como una tarjeta 794 de adaptador para video. La computadora 100 tiene una interfase o adaptador 796 de red, un módem 798 u otro medio para establecer comunicaciones por la red 799, tal como una conexión de Internet. El módem 798 puede facilitar también la conexión de un dispositivo decodificador de protocolos. La pantalla 105 y los dispositivos de introducción o alimentación tales como un tablero teclado 1 10 y un ratón 788.
CONCLUSIÓN La aplicación y el documento electrónico antes descritos describen información primaria de asociación con información de entidad usando árboles cuádruple es paralelos. Aunque la invención se ha descrito en un lenguaje específico para aspectos estructurales y/o actos metodológicos, se entiende que la invención definida en las reivindicaciones adjuntas no está necesariamente limitada a los aspectos o actos específicos descritos. Más bien, se describen los aspectos y actos específicos; como formas de ejemplo para implementar la invención reivindicada.

Claims (1)

  1. REIVINDICACIONES 1 . Un sistema de búsqueda de entidad que comprende: un árbol cuádruple de primarios constituido por cuadrículas que abarcan la información de primarios; y un árbol cuádruple de entidad constituido por cuadrículas correspondientes que asocian la información de entidad con las cuadrículas del árbol cuádruple de primarios. 2. El sistema de búsqueda de entidad de la reivindicación 1 , en donde los datos de primarios se agrupan para definir formas en un documento electrónico. 3. El sistema de búsqueda de entidad de la reivindicación 1 , en donde las cuadrículas del árbol cuádruple de primarios se agrupan para abarcar una forma particular en un documento electrónico, de manera que una cuadrícula en particular en el árbol cuádruple de entidad proporciona datos de entidad para la forma particular y se asocia con las cuadrículas del árbol cuádruple de primarios que se agrupan conjuntamente. 4. El sistema de búsqueda de entidad de la reivindicación 1 , en donde un par de cuadrículas en el árbol cuádruple de primarios abarca información de primarios que define una forma, y están asociados con una cuadrícula en particular en el árbol cuádruple de entidad. 5. El sistema de búsqueda de entidad de la reivindicación 1 , en donde se asigna una clave a cada una de las cuadrículas en el árbol cuádruple de primarios que asocia las cuadrículas en el árbol cuádruple de primarios con las cuadrículas en el árbol cuádruple de entidad. 6. El sistema de búsqueda de entidad de la reivindicación 5, en donde la clave incluye un valor de abanico para cuadrículas en el árbol cuádruple de primarios que son parte de un par de cuadrículas que abarcan datos de primarios que definen una forma en particular. 7. El sistema de búsqueda de entidad de la reivindicación 5, en donde la clave incluye un valor de nivel de detalle que define una diferencia entre un nivel de cuadrícula de una cuadrícula en el árbol cuádruple de primarios y un nivel de cuadrícula de una cuadrícula en el árbol cuádruple de entidades que proporciona información de entidades para la cuadrícula en el árbol cuádruple de primarios. 8. El sistema de búsqueda de entidad de la reivindicación 5, en donde la clave incluye un valor de índice que define una diferencia entre valores de índice de cuadrícula entre una cuadrícula en el árbol cuádruple de primarios y una cuadrícula en el árbol cuádruple de entidades que proporciona información de entidad para la cuadrícula en el árbol cuádruple de primarios. 9. Un método que comprende: identificar una cuadrícula de información de primarios en un árbol cuádruple de primarios; determinar si la cuadrícula de información de primarios abarca un grupo de datos de primarios que definen una forma en particular; y asociar la cuadrícula de información de primarios con una cuadrícula en un árbol cuádruple de entidades que es paralelo al árbol cuádruple de primarios. 10. El método de la reivindicación 9, en donde la información de primarios representa una ubicación geográfica en un mapa. 1 1 . El método de la reivindicación 9, en donde la información de primarios es una de un par de cuadrículas que abarca el grupo de datos de primarios. 12. El método de la reivindicación 1 1 , en donde se asigna un valor de abanico a la cuadrícula de información de primarios, el valor de abanico que define además la asociación de la cuadrícula de la información de primarios con la cuadrícula en el árbol cuádruple de entidades. 13. El método de la reivindicación 9, en donde la asociación se realiza mediante la asignación de una clave a la cuadrícula de información de primarios, en donde la clave incluye un valor de nivel de detalle que define la diferencia en el nivel de cuadrícula de la cuadrícula de información de primarios y la cuadrícula en el árbol cuádruple de entidades. 14. El método de la reivindicación 9, en donde la asociación se realiza mediante la asignación de una clave a la cuadrícula de información de primarios, en donde la clave incluye un valor de índice que define una diferencia entre valores de índice de cuadrícula de la cuadrícula de información de primarios y la cuadrícula en el árbol cuádruple de entidades. 15. El método de la reivindicación 9, en donde la cuadrícula en el árbol cuádruple de entidades proporciona información descriptiva para la cuadrícula de información de primarios en la asociación. 16. Para uso en una computadora, un medio de almacenamiento que tiene instrucciones que cuando se ejecutan en la computadora, realizan actos que comprenden: identificar cuad rículas en un árbol cuádruple de primarios que abarcan datos de primarios que representan formas en un documento electrónico; almacenar información que define los datos de primarios en un árbol cuádruple de entidades que incluye cuadrículas que corresponden con las cuadrículas en el árbol cuádruple de primarios; y asociar las cuadrículas en el árbol cuádruple de primarios con las cuadrículas en el árbol cuádruple de entidades. 17. El medio de almacenamiento la reivindicación 16, en donde las cuadrículas de identificación incluyen un valor de nivel de detalle y un valor de índice. 18. El medio de almacenamiento la reivindicación 16, en donde las cuadrículas de identificación incluyen pares de cuadrículas de identificación que abarcan los datos de primarios que representan formas y la asociación de cuadrículas incluye asociar una cuadrícula en el árbol cuádruple de entidades con un par de cuadrículas en el árbol cuádruple de primarios. 19. El medio de almacenamiento la reivindicación 16, en donde la asociación se realiza usando una clave que se asigna a cada una de las cuadrículas en el árbol cuádruple de primarios, la clave que define una diferencia de nivel de detalle entre una cuadrícula en el árbol cuádruple de primarios y una cuadrícula en el árbol cuádruple de entidades que proporciona información para la cuadrícula en el árbol cuádruple de primarios. 20. El medio de almacenamiento la reivindicación 19, en donde la clave incluye además un valor de abanico si una cuadrícula en el árbol cuádruple de primarios es una de un par de cuadrículas que abarca datos de primarios que representan una forma en el documento electrónico.
MXPA06001609A 2005-02-28 2006-02-09 Sistema de busqueda de entidad. MXPA06001609A (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/068,292 US7650345B2 (en) 2005-02-28 2005-02-28 Entity lookup system

Publications (1)

Publication Number Publication Date
MXPA06001609A true MXPA06001609A (es) 2006-09-20

Family

ID=35763640

Family Applications (1)

Application Number Title Priority Date Filing Date
MXPA06001609A MXPA06001609A (es) 2005-02-28 2006-02-09 Sistema de busqueda de entidad.

Country Status (7)

Country Link
US (1) US7650345B2 (es)
EP (1) EP1720107A3 (es)
JP (1) JP4885558B2 (es)
KR (1) KR20060095444A (es)
CN (1) CN1828593B (es)
BR (1) BRPI0600155A (es)
MX (1) MXPA06001609A (es)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100917768B1 (ko) * 2007-11-29 2009-09-21 팅크웨어(주) 공간 질의의 검색 영역 확장 방법 및 상기 방법을 수행하기위한 시스템
US8639725B1 (en) 2011-01-31 2014-01-28 Google Inc. Methods for efficiently querying multiple points in an indexed quadtree
US8856184B1 (en) 2011-01-31 2014-10-07 Google Inc. Methods and systems for encoding the maximum resolution data level for a quadtree
CN102622434B (zh) * 2011-12-31 2014-06-25 华为数字技术（成都）有限公司 数据存储方法、查找方法及装置
US10360294B2 (en) * 2015-04-26 2019-07-23 Sciome, LLC Methods and systems for efficient and accurate text extraction from unstructured documents
CN108304593B (zh) * 2018-04-19 2020-12-29 北京星球时空科技有限公司 纸质地图与电子地图互动显示的方法
CN116912042B (zh) * 2023-09-14 2023-11-28 南京川尔文科技有限公司 用于景点管理系统的处理方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6031544A (en) * 1997-02-28 2000-02-29 Adobe Systems Incorporated Vector map planarization and trapping
US6728775B1 (en) * 1997-03-17 2004-04-27 Microsoft Corporation Multiple multicasting of multimedia streams
KR100319151B1 (ko) * 1999-02-01 2002-01-05 구자홍 다중레벨 이미지 데이터 생성 방법과 다중레벨 이미지 데이터를 이용한 이미지 검색방법
US6684219B1 (en) * 1999-11-24 2004-01-27 The United States Of America As Represented By The Secretary Of The Navy Method and apparatus for building and maintaining an object-oriented geospatial database
US20020107918A1 (en) * 2000-06-15 2002-08-08 Shaffer James D. System and method for capturing, matching and linking information in a global communications network
FI20001534A0 (fi) * 2000-06-28 2000-06-28 Nokia Mobile Phones Ltd Menetelmä ja järjestely paikkatiedon järjestämiseksi, valitsemiseksi ja näyttämiseksi solukkopuhelinjärjestelmässä ja solukkoverkon päätelaite
JP2002041554A (ja) * 2000-07-26 2002-02-08 Denso Corp 施設に関する施設情報の通信方法、通信システム、サーバおよび移動端末
US7239311B2 (en) * 2002-09-26 2007-07-03 The United States Government As Represented By The Secretary Of The Navy Global visualization process (GVP) and system for implementing a GVP
WO2004084437A1 (en) * 2003-03-19 2004-09-30 Thinkware Systems Corporation Navigation system using mobile device and method thereof
US7178416B2 (en) * 2003-07-08 2007-02-20 Alexeter Technologies, Llc. Radio frequency identification (RFID) test information control and tracking system
AU2005246368A1 (en) * 2004-05-19 2005-12-01 Metacarta, Inc. Systems and methods of geographical text indexing

Also Published As

Publication number Publication date
BRPI0600155A (pt) 2007-07-31
KR20060095444A (ko) 2006-08-31
US20060195458A1 (en) 2006-08-31
EP1720107A2 (en) 2006-11-08
JP4885558B2 (ja) 2012-02-29
JP2006244480A (ja) 2006-09-14
US7650345B2 (en) 2010-01-19
CN1828593A (zh) 2006-09-06
EP1720107A3 (en) 2011-03-09
CN1828593B (zh) 2010-11-03

Similar Documents

Publication Publication Date Title
US10089331B2 (en) System and method for storing a dataset of image tiles
KR101741038B1 (ko) HTML5-WebGL 기반의 BIM 모델 활용을 위한 BIM 데이터 경량화 방법 및 장치
US7697014B2 (en) Method and apparatus for displaying overlapping markers
US5781195A (en) Method and system for rendering two-dimensional views of a three-dimensional surface
MXPA06001609A (es) Sistema de busqueda de entidad.
US8495066B2 (en) Photo-based virtual world creation system for non-professional volunteers
JPS62118387A (ja) 高級ビデオ物体発生器の効率のよいメモリ・セル構成
JP2004178604A5 (es)
JP2000112791A (ja) アドレス空間内のロ―カリティを視覚化する方法及び装置
EP2678782A1 (en) Map creation
Bondaruk et al. Assessing the state of the art in Discrete Global Grid Systems: OGC criteria and present functionality
Mahdavi Amiri et al. Geospatial data organization methods with emphasis on aperture-3 hexagonal discrete global grid systems
Waldin et al. Chameleon: Dynamic color mapping for multi-scale structural biology models
CN109086328B (zh) 一种上下位关系的确定方法、装置、服务器及存储介质
Bivand Analytical environments
Hubbard Colour molecular graphics on a microcomputer
CN111882637B (zh) 一种画面渲染方法、装置、设备和介质
US20060279436A1 (en) Digital elevation model data structure for geospatial analysis
Koski Automated map generation process for tiled raster maps
Frolov et al. Web-GIS “Drawings of the Russian State of the 16th-17th centuries.”
JP2826351B2 (ja) 地図検索装置
CN111882636A (zh) 一种画面渲染方法、装置、设备和介质
CN115591238A (zh) 游戏地图的生成方法、装置、电子设备及存储介质
CN111882639A (zh) 一种画面渲染方法、装置、设备和介质
Shepherd It's only a game: using interactive graphics middleware to visualise historical data

Legal Events

Date Code Title Description
FG Grant or registration