Browse Research and Tech Reports - Computer Science by Subject "greedy"

  • Ghosh, Mainak; Gupta, Indranil; Gupta, Shalmoli; Kumar, Nirman (2015-04-27)
    Compaction plays a crucial role in NoSQL systems to ensure a high overall read throughput. In this work, we formally define compaction as an optimization problem that attempts to minimize disk I/O.We prove this problem to ...


    application/pdfPDF (689kB)