A study is performed of the issues arising in the efficient processing of spatial queries in large spatial databases. The domain is restricted to line segment databases such as those found in transportation networks and polygonal maps. Three classes of queries are identified. Those that deal with the line segments themselves, those that involve both the line segments and the space from which they are drawn (e.g., proxmity queries), and those that involve attributes of the line segments. Handling the three types of queries requires that the line segments be stored implicity using a bucketing approach on the space from which they are drawn. A number of bucketing approaches are examined and the PMR quadtree is chosen as the most suitable representation. Its storage and execution time requirements are evaluated in the context of finding the nearest line segment to a given point. This operation is shown to take time proportional to the splitting threshold (similar to the bucket capacity) and is independent of the density of the data. The evaluation uses the road networks in the data of the U.S. Bureau of the Census.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient processing of spatial queries in line segment databases


    Weitere Titelangaben:

    Effiziente Verarbeitung geometrisch-räumlicher Abfragen in linien-segmentierten Datenbanken


    Beteiligte:
    Hoel, E.G. (Autor:in) / Hanan Samet (Autor:in)


    Erscheinungsdatum :

    1991


    Format / Umfang :

    20 Seiten, 7 Bilder, 2 Tabellen, 28 Quellen




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    PERIPHERAL LINE SEGMENT PROCESSING DEVICE, TRACK ESTIMATION DEVICE, AND PERIPHERAL LINE SEGMENT PROCESSING PROGRAM

    TAKAHASHI ARATA / SUZUKI SHUNSUKE | Europäisches Patentamt | 2020

    Freier Zugriff


    Interval Hash Tree: An Efficient Index Structure for Searching Object Queries in Large Image Databases

    Syeda-Mahmood, T. / Raghavan, P. / Megiddo, N. et al. | British Library Conference Proceedings | 2000


    Road segment spatial embedding

    TIAN FENG | Europäisches Patentamt | 2024

    Freier Zugriff

    ROAD SEGMENT SPATIAL EMBEDDING

    TIAN FENG | Europäisches Patentamt | 2023

    Freier Zugriff