Abstrakt. XML gör data flexibel i representation och lätt bärbar på webben, men det också kraftigt blåsa datastorlek som en följd av att använda taggar för att beskriva data. Även om många effektiva XML-kompressorer, såsom XMill, nyligen har föreslagits för att lösa detta data inflationsproblem, de inte tar itu med problemet med att köra frågor om komprimerade XML-data. På senare tid har vissa kompressorer föreslagits för att fråga komprimerade XML-data. Kompressionsförhållandet för dessa kompressorer är dock vanligtvis sämre än för XMill och för den generiska kompressorn gzip, medan deras frågeprestanda och den uttryckskraft av frågespråket de stöder är otillräckliga. I detta dokument föreslår vi XQzip, en XML-kompressor som stöder ifrågasättande komprimerade XML-data genom att införa en indexeringsstruktur, som vi kallar Structure Index Tree (SIT), på XML-data. XQzip tar upp både problem med komprimering och frågeprestanda hos befintliga XML-kompressorer. Vi utvärderar XQzips prestanda i stor utsträckning på ett brett spektrum av referenskällor för XML-data. I genomsnitt kan XQzip uppnå ett kompressionsförhållande på 16,7% bättre och en frågetid på 12,84 gånger mindre än en annan känd XML-kompressor. Dessutom stöder XQzip ett brett spektrum av XPath frågor såsom flera, djupt inbäddade predikat och aggregering.
XQzip REF stöder ett brett spektrum av XPath-frågor såsom flera, djupt inbäddade predikat och aggregering. Men IQCX teknik bevisar att köra aggregerade frågor med hjälp av indexet tar mindre tid jämfört med att utföra sådana frågor i XQzip.
XQzip: Querying compressed XML using structural indexing
{'venue': 'In International Conference on Extending Database Technology', 'journal': None, 'mag_field_of_study': ['Computer Science']}