Ökad övervakning av transaktioner, miljöparametrar, säkerhet i hemlandet, RFID-chips och interaktioner mellan online-användare skapar snabbt nya datakällor och tillämpningsscenarier. I detta dokument föreslår vi sökordssökning på relationella dataströmmar (S-KWS) som ett effektivt sätt att ställa frågor i sådana intrikata och dynamiska miljöer. Jämfört med konventionella frågemetoder har S-KWS flera fördelar. För det första gör det möjligt att söka efter kombinationer av intressanta termer utan a-prioriterad kunskap om de dataströmmar i vilka de visas. För det andra döljer det schemat från användaren och tillåter det att ändras, utan att det behövs en omskrivning av frågan. Slutligen, sökord frågor är lätt att uttrycka. Våra bidrag sammanfattas enligt följande. (i) Vi tillhandahåller formella semantik för S-KWS, som behandlar tidsmässig giltighet och ordning av resultat. (ii) Vi föreslår en effektiv algoritm för att generera operatörsträd, tillämplig på godtyckliga scheman. iii) Vi integrerar dessa träd i en operatörsmaska som har gemensamma uttryck. (iv) Vi utvecklar tekniker som använder operatören mesh för effektiv frågebehandling. Teknikerna anpassar sig dynamiskt till förändringar i schemat och indataegenskaperna. Slutligen, (v) vi presenterar metoder för rensning utgångna tuples, minimera antingen CPU, eller minne krav.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. REF tar upp frågan om sökordssökning på strömmar av relationsdata.
Keyword search on relational data streams
{'venue': "SIGMOD '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}