JSON-formatets växande popularitet har ökat intresset för lastning och bearbetning av JSON-data inom analytiska databehandlingssystem. I många tillämpningar dominerar dock JSON tolkning prestanda och kostnad. I detta dokument presenterar vi en ny JSON tolk som heter Mison som är särskilt anpassad till denna klass av applikationer, genom att trycka ner både projektion och filter operatörer av analytiska frågor i tolken. För att uppnå dessa funktioner, föreslår vi att avvika från den traditionella metoden att bygga parsers med ändliga tillstånd maskiner (FSMs). Istället följer vi en två-nivå strategi som gör det möjligt för tolken att hoppa direkt till rätt position av ett frågat fält utan att behöva utföra dyra tokenizing steg för att hitta fältet. På den övre nivån förutspår Mison spekulativt de logiska platserna för frågefält baserat på tidigare sett mönster i ett dataset. På den lägre nivån bygger Mison strukturella index på JSON data för att kartlägga logiska platser till fysiska platser. Till skillnad från alla befintliga FSM-baserade tolkar, bygger strukturella index omvandlar kontrollflödet till dataflöde, vilket i stor utsträckning eliminerar inneboende oförutsägbara grenar i programmet och utnyttjar parallellismen som finns i moderna processorer. Vi utvärderar Mison experimentellt med hjälp av representativa verkliga JSON-dataset och TPC-H-riktmärket, och visar att Mison producerar betydande prestandafördelar jämfört med de bästa befintliga JSON-tolkarna; i vissa fall är prestandaförbättringen över en storleksordning.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. presentera Mison, en JSON tolk som stöder projektion och filter pushdown, genom att spekulativt förutsäga logiska platser av tillfrågade fält baserat på tidigare sett mönster REF.
Mison: A Fast JSON Parser for Data Analytics
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}