Efficient memory representation of XML document trees

XMill

Hartmut Liefke, Dan Suciu · ACM SIGMOD Record · 2000 · 418 citations · Full text

Computing, Computer Science, Information Technology +17

The Smallest Grammar Problem

Moses Charikar, Eric Lehman, D. Liu et al. · IEEE Transactions on Information Theory · 2005 · 395 citations

Computing, Computer Science, Algorithms +15

Application of Lempel–Ziv factorization to the approximation of grammar-based compression

Wojciech Rytter · Theoretical Computer Science · 2003 · 300 citations

Computing, Computer Science, Mathematics +14

An algorithm for optimal lambda calculus reduction

John Lamping · 1990 · 254 citations · Full text

Computing, Computer Science, Algorithms +13

XGrind: a query-friendly XML compressor

Pankaj M. Tolani, Jayant R. Haritsa · 2003 · 227 citations

Computing, Computer Engineering, Computer Science +17