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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient processing of spatial queries in line segment databases


    Additional title:

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


    Contributors:
    Hoel, E.G. (author) / Hanan Samet (author)


    Publication date :

    1991


    Size :

    20 Seiten, 7 Bilder, 2 Tabellen, 28 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




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

    TAKAHASHI ARATA / SUZUKI SHUNSUKE | European Patent Office | 2020

    Free access

    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 | European Patent Office | 2023

    Free access

    Gateway Segment Assembly Line

    BLINCOW JOHN JEFFREY | European Patent Office | 2016

    Free access