Centralt till alla XML frågespråk är ett sökväg språk som XPath som fungerar på trädstrukturen i XML-dokumentet. Vi visar i detta papper att trädstrukturen effektivt kan komprimeras och manipuleras med hjälp av tekniker som härrör från symbolisk modellkontroll. Vi visar först och främst att kortfattade framställningar av dokumentträdsstrukturer som bygger på att dela delträd är mycket effektiva. För det andra visar vi att komprimerade strukturer kan ifrågasättas direkt och effektivt genom en process för att manipulera val av noder och partiell dekompression. Vi studerar både de teoretiska och experimentella egenskaperna hos denna teknik och tillhandahåller algoritmer för att ifrågasätta våra komprimerade instanser med hjälp av nod-väljande sökväg frågespråk som XPath. Vi tror att möjligheten att lagra och manipulera stora delar av strukturen av mycket stora XML-dokument i huvudminnet är avgörande för utvecklingen av effektiva, skalbara inhemska XML-databaser och frågemotorer.
Komprimerad XML REF är en kortfattad återgivning av ett XML-dokument.
Path Queries on Compressed XML
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}