Vi studerar problemet med att applicera adaptiva filter för ungefärlig frågebehandling i en distribuerad strömmiljö. Vi föreslår filterbundna tilldelningsprotokoll med målet att minska kommunikationskostnaderna. De flesta tidigare verk fokuserar på värdebaserade frågor (t.ex. genomsnitt) med numerisk feltolerans. I detta dokument täcker vi enhetsbaserade frågor (t.ex. närmaste granne) med icke-värdebaserad feltolerans. Vi undersöker olika icke-värdebaserade feltoleransdefinitioner och diskuterar hur de tillämpas på två klasser av enhetsbaserade frågor: icke-rank-baserade och rank-baserade frågor. Omfattande experiment visar att våra protokoll ger betydande besparingar i både kommunikations- och serverberäkningar.
En av de forskningsfrågor som beaktas inom detta område är utformningen av protokoll för filterbundet uppdrag i syfte att minska kommunikationskostnaderna (se t.ex. REF ).
Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}