Mängden data på webben ökar. Nuvarande exakta och kompletta tekniker för att matcha komplexa frågemönster mot grafstrukturerade webbdata har gränser. Med tanke på webbskala, exakthet och fullständighet kan behöva handlas för lyhördhet. Vi föreslår ett nytt tillvägagångssätt, som möjliggör en prisvärd beräkning av en första uppsättning (eventuellt inexakt) resultat, som kan förfinas stegvis vid behov. Det är baserat på ungefärlig struktur matchning tekniker, som utnyttjar begreppet grannskap överlappning och strukturindex. För exakt och fullständig resultatberäkning visar utvärderingsresultaten att vår inkrementella metod är väl jämförbar med den senaste tekniken. Dessutom kan ungefärliga resultat beräknas i mycket lägre svarstid, utan att kompromissa för mycket med precision.
Ungefärlig frågebedömning av webben diskuteras i REF.
Approximate and incremental processing of complex queries against the web of data
{'venue': 'DEXA', 'journal': None, 'mag_field_of_study': ['Computer Science']}