메뉴 건너뛰기




Volumn , Issue , 2013, Pages

Memory-efficient Group-by-aggregate using compressed buffer trees

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATES; BATCH DATA PROCESSING; CLOUD COMPUTING; DATA HANDLING; FORESTRY;

EID: 84893324422     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2523616.2523625     Document Type: Conference Paper
Times cited : (9)

References (51)
  • 1
    • 84893252006 scopus 로고    scopus 로고
    • Project Gutenberg. www.gutenberg.org.
  • 2
    • 84893322418 scopus 로고    scopus 로고
    • LZO. oberhumer.com/opensource/lzo.
  • 3
    • 84893308022 scopus 로고    scopus 로고
    • Storm. storm-project.net.
  • 6
    • 0024082546 scopus 로고
    • The input/output complexity of sorting and related problems
    • Sept.
    • A. Aggarwal and S. Vitter, Jeffrey. The Input/Output Complexity of Sorting and Related Problems. Communications of the ACM, 31(9): 1116-1127, Sept. 1988.
    • (1988) Communications of the ACM , vol.31 , Issue.9 , pp. 1116-1127
    • Aggarwal, A.1    Jeffrey, V.S.2
  • 7
    • 85032070210 scopus 로고    scopus 로고
    • The buffer tree: A technique for designing batched external data structures
    • L. Arge. The Buffer Tree: A Technique for Designing Batched External Data Structures. Algorithmica, 37(1): 1-24, 2003.
    • (2003) Algorithmica , vol.37 , Issue.1 , pp. 1-24
    • Arge, L.1
  • 20
    • 84893235643 scopus 로고    scopus 로고
    • Google. Snappy. code.google.com/p/snappy.
    • Snappy
  • 21
    • 84893274969 scopus 로고    scopus 로고
    • Google. Sparsehash. code.google.com/p/sparsehash.
    • Sparsehash
  • 22
    • 0027608375 scopus 로고
    • Query evaluation techniques for large databases
    • June
    • G. Graefe. Query Evaluation Techniques for Large Databases. ACM Comput. Surv., 25(2): 73-169, June 1993.
    • (1993) ACM Comput. Surv. , vol.25 , Issue.2 , pp. 73-169
    • Graefe, G.1
  • 25
    • 0020141751 scopus 로고
    • A new data structure for representing sorted lists
    • S. Huddleston and K. Mehlhorn. A New Data Structure for Representing Sorted Lists. Acta Informatica, 17(2): 157-184, 1982.
    • (1982) Acta Informatica , vol.17 , Issue.2 , pp. 157-184
    • Huddleston, S.1    Mehlhorn, K.2
  • 31
    • 77955933052 scopus 로고    scopus 로고
    • Cassandra: A decentralized structured storage system
    • Apr.
    • A. Lakshman and P. Malik. Cassandra: A Decentralized Structured Storage System. SIGOPS Operating Systems Review, 44(2): 35-40, Apr. 2010.
    • (2010) SIGOPS Operating Systems Review , vol.44 , Issue.2 , pp. 35-40
    • Lakshman, A.1    Malik, P.2
  • 36
    • 84893239955 scopus 로고    scopus 로고
    • H. Liu. huanliu.wordpress.com/2011/01/24/the-true-cost-of-an-ecu/.
    • Liu, H.1
  • 39
    • 81155158421 scopus 로고    scopus 로고
    • Efficient counting of k-mers in DNA sequences using a bloom filter
    • P. Melsted and J. Pritchard. Efficient Counting of k-mers in DNA Sequences using a Bloom Filter. BMC Bioinfor-matics, 12(1): 1-7, 2011.
    • (2011) BMC Bioinfor-matics , vol.12 , Issue.1 , pp. 1-7
    • Melsted, P.1    Pritchard, J.2
  • 41
    • 0030544249 scopus 로고    scopus 로고
    • The log-structured merge-tree (LSM-tree)
    • June
    • P. O'Neil, E. Cheng, D. Gawlick, and E. O'Neil. The Log-Structured Merge-Tree (LSM-Tree). Acta Informatica, 33 (4): 351-385, June 1996.
    • (1996) Acta Informatica , vol.33 , Issue.4 , pp. 351-385
    • O'Neil, P.1    Cheng, E.2    Gawlick, D.3    O'Neil, E.4
  • 43
    • 0345814794 scopus 로고    scopus 로고
    • A very fast algorithm for RAM compression
    • Apr.
    • L. Rizzo. A Very Fast Algorithm for RAM Compression. SIGOPS Oper. Syst. Rev., 31(2): 36-45, Apr. 1997.
    • (1997) SIGOPS Oper. Syst. Rev. , vol.31 , Issue.2 , pp. 36-45
    • Rizzo, L.1
  • 44
    • 0026812659 scopus 로고
    • The design and implementation of a log-structured file system
    • Feb.
    • M. Rosenblum and J. K. Ousterhout. The Design and Implementation of a Log-Structured File System. ACM Trans. Comput. Syst., 10(1): 26-52, Feb. 1992.
    • (1992) ACM Trans. Comput. Syst. , vol.10 , Issue.1 , pp. 26-52
    • Rosenblum, M.1    Ousterhout, J.K.2
  • 47
    • 54749092170 scopus 로고    scopus 로고
    • 80 million tiny images: A large data set for nonparametric object and scene recognition
    • IEEE Transactions on Nov.
    • A. Torralba, R. Fergus, and W. Freeman. 80 Million Tiny Images: A Large Data Set for Nonparametric Object and Scene Recognition. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 30(11): 1958-1970, Nov. 2008.
    • (2008) Pattern Analysis and Machine Intelligence , vol.30 , Issue.11 , pp. 1958-1970
    • Torralba, A.1    Fergus, R.2    Freeman, W.3
  • 50
    • 0017493286 scopus 로고
    • A universal algorithm for sequential data compression
    • Sept.
    • J. Ziv and A. Lempel. A Universal Algorithm for Sequential Data Compression. IEEE Trans. Inf. Theor., 23(3): 337-343, Sept. 1977.
    • (1977) IEEE Trans. Inf. Theor. , vol.23 , Issue.3 , pp. 337-343
    • Ziv, J.1    Lempel, A.2
  • 51
    • 0018019231 scopus 로고
    • Compression of individual sequences via variable-rate coding
    • IEEE Transactions on
    • J. Ziv and A. Lempel. Compression of Individual Sequences Via Variable-Rate Coding. Information Theory, IEEE Transactions on, 24(5): 530-536, 1978.
    • (1978) Information Theory , vol.24 , Issue.5 , pp. 530-536
    • Ziv, J.1    Lempel, A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.