메뉴 건너뛰기




Volumn , Issue , 2010, Pages 1219-1228

VSEncoding: Efficient coding and fast decoding of integer lists via dynamic programming

Author keywords

Adaptive encoding; D gap encoding; Index compression; Inverted index encoding

Indexed keywords

ADAPTIVE ENCODING; D-GAP ENCODING; DECODING SPEED; DECOMPRESSION ALGORITHM; EXISTING METHOD; FAST DECODING; INDEX COMPRESSION; INTERPOLATIVE CODING; INVERTED INDICES; LARGE GRAPHS; MEMORY HIERARCHY; OPTIMAL SOLUTIONS; PARTITIONING STEP;

EID: 78651326353     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1871437.1871592     Document Type: Conference Paper
Times cited : (63)

References (21)
  • 1
    • 0034825713 scopus 로고    scopus 로고
    • Performance of hardware compressed main memory
    • Washington, DC, USA IEEE Computer Society
    • B. Abali, H. Franke, X. Shen, D. E. Poff, and T. B. Smith. Performance of hardware compressed main memory. In Procs. of HPCA, page 73, Washington, DC, USA, 2001. IEEE Computer Society.
    • (2001) Procs. of HPCA , pp. 73
    • Abali, B.1    Franke, H.2    Shen, X.3    Poff, D.E.4    Smith, T.B.5
  • 2
    • 22044441103 scopus 로고    scopus 로고
    • Inverted index compression using word-aligned binary codes
    • V. N. Anh and A. Moffat. Inverted index compression using word-aligned binary codes. Inf. Retr., 8(1):151-166, 2005.
    • (2005) Inf. Retr. , vol.8 , Issue.1 , pp. 151-166
    • Anh, V.N.1    Moffat, A.2
  • 3
    • 33646409263 scopus 로고    scopus 로고
    • Improved word-aligned binary compression for text indexing
    • V. N. Anh and A. Moffat. Improved word-aligned binary compression for text indexing. IEEE Trans. on Knowl. and Data Eng., 18(6):857-861, 2006.
    • (2006) IEEE Trans. on Knowl. and Data Eng. , vol.18 , Issue.6 , pp. 857-861
    • Anh, V.N.1    Moffat, A.2
  • 5
    • 0031176241 scopus 로고    scopus 로고
    • Modeling word occurrences for the compression of concordances
    • A. Bookstein, S. T. Klein, and T. Raita. Modeling word occurrences for the compression of concordances. ACM Trans. Inf. Syst., 15(3):254-290, 1997.
    • (1997) ACM Trans. Inf. Syst. , vol.15 , Issue.3 , pp. 254-290
    • Bookstein, A.1    Klein, S.T.2    Raita, T.3
  • 8
    • 78651300051 scopus 로고    scopus 로고
    • Exploring the limits of gpus with parallel graph algorithms
    • abs/1002.4482
    • F. Dehne and K. Yogaratnam. Exploring the limits of gpus with parallel graph algorithms. CoRR, abs/1002.4482, 2010.
    • (2010) CoRR
    • Dehne, F.1    Yogaratnam, K.2
  • 9
    • 0016486577 scopus 로고
    • Universal codeword sets and representations of the integers
    • IEEE Transactions on Mar
    • P. Elias. Universal codeword sets and representations of the integers. Information Theory, IEEE Transactions on, 21(2):194-203, Mar 1975.
    • (1975) Information Theory , vol.21 , Issue.2 , pp. 194-203
    • Elias, P.1
  • 11
    • 84930881609 scopus 로고
    • Run-length encodings
    • IEEE Transactions on
    • S. Golomb. Run-length encodings. Information Theory, IEEE Transactions on, 12(3):399-401, 1966.
    • (1966) Information Theory , vol.12 , Issue.3 , pp. 399-401
    • Golomb, S.1
  • 12
    • 0004990868 scopus 로고    scopus 로고
    • Binary interpolative coding for effective index compression
    • A. Moffat and L. Stuiver. Binary interpolative coding for effective index compression. Inf. Retr., 3(1):25-47, 2000.
    • (2000) Inf. Retr. , vol.3 , Issue.1 , pp. 25-47
    • Moffat, A.1    Stuiver, L.2
  • 14
    • 0005072283 scopus 로고
    • Generating a canonical prefix encoding
    • E. S. Schwartz and B. Kallick. Generating a canonical prefix encoding. Commun. ACM, 7(3):166-169, 1964.
    • (1964) Commun. ACM , vol.7 , Issue.3 , pp. 166-169
    • Schwartz, E.S.1    Kallick, B.2
  • 15
    • 37149046010 scopus 로고    scopus 로고
    • Sorting out the document identifier assignment problem
    • F. Silvestri. Sorting out the document identifier assignment problem. In Proc. of ECIR, pages 101-112, 2007.
    • (2007) Proc. of ECIR , pp. 101-112
    • Silvestri, F.1
  • 16
    • 74549114729 scopus 로고    scopus 로고
    • Mining query logs: Turning search usage data into knowledge
    • F. Silvestri. Mining query logs: Turning search usage data into knowledge. Found. Trends Inf. Retr., 4(1 - 2):1-174, 2010.
    • (2010) Found. Trends Inf. Retr. , vol.4 , Issue.1-2 , pp. 1-174
    • Silvestri, F.1
  • 17
    • 8644240363 scopus 로고    scopus 로고
    • Assigning identifiers to documents to enhance the clustering property of fulltext indexes
    • F. Silvestri, Salvatore Orlando, and R. Perego. Assigning identifiers to documents to enhance the clustering property of fulltext indexes. In Procs. of ACM SIGIR, pages 305-312, 2004.
    • (2004) Procs. of ACM SIGIR , pp. 305-312
    • Silvestri, F.1    Orlando, S.2    Perego, R.3
  • 18
    • 3843079609 scopus 로고    scopus 로고
    • Compressing inverted files
    • A. Trotman. Compressing inverted files. Inf. Retr., 6(1):5-19, 2003.
    • (2003) Inf. Retr. , vol.6 , Issue.1 , pp. 5-19
    • Trotman, A.1
  • 20
    • 84865646680 scopus 로고    scopus 로고
    • Inverted index compression and query processing with optimized document ordering
    • New York, NY, USA ACM
    • H. Yan, S. Ding, and T. Suel. Inverted index compression and query processing with optimized document ordering. In Procs. of WWW, pages 401-410, New York, NY, USA, 2009. ACM.
    • (2009) Procs. of WWW , pp. 401-410
    • Yan, H.1    Ding, S.2    Suel, T.3


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