En studie utförs av de frågor som uppstår vid eektiv bearbetning av rumsliga frågor i stora rumsliga databaser. Domänen är begränsad till linjesegmentdatabaser som de som finns i transportnät och multigonala kartor. Tre klasser av frågor är identifierade. De som hanterar linjesegmenten själva, de som omfattar både linjesegmenten och det utrymme från vilket de dras, t.ex. närhetsfrågor, och de som innehåller attribut för linjesegmenten. Hanteringen av de tre typerna av frågor kräver att linjesegmenten lagras implicit med en hinkningsmetod på det utrymme från vilket de dras. Ett antal skopa metoder undersöks och pmr quadtree väljs som den lämpligaste representationen. Dess krav på lagring och utförande tid utvärderas i samband med nding närmaste linje segment t o a g i v en punkt. Denna operation visar sig ta tid i proportion till uppdelningströskeln som liknar skopans kapacitet och är oberoende av datatätheten. Utvärderingen använder vägnäten i data från US Bureau of the Census.
Hoel och Samet REF identifierar tre kategorier av frågor: a) de som endast behandlar linjesegmenten, b) de som omfattar linjesegmenten och det utrymme från vilket de dras och c) de som innehåller attribut för linjesegmenten.
EFFICIENT PROCESSING OF SPATIAL QUERIES IN LINE SEGMENT DATABASES*
{'venue': 'SSD', 'journal': None, 'mag_field_of_study': ['Geography', 'Computer Science']}