A Framework for Dynamizing Succinct Data Structures View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2007

AUTHORS

Ankur Gupta , Wing-Kai Hon , Rahul Shah , Jeffrey Scott Vitter

ABSTRACT

We present a framework to dynamize succinct data structures, to encourage their use over non-succinct versions in a wide variety of important application areas. Our framework can dynamize most state-of-the-art succinct data structures for dictionaries, ordinal trees, labeled trees, and text collections. Of particular note is its direct application to XML indexing structures that answer subpath queries [2]. Our framework focuses on achieving information-theoretically optimal space along with near-optimal update/query bounds. As the main part of our work, we consider the following problem central to text indexing: Given a text T over an alphabet Σ, construct a compressed data structure answering the queries char(i), ranks(i), and selects(i) for a symbol s ∈ Σ. Many data structures consider these queries for static text T [5,3,16,4]. We build on these results and give the best known query bounds for the dynamic version of this problem, supporting arbitrary insertions and deletions of symbols in T. Specifically, with an amortized update time of O(nε), any static succinct data structure D for T, taking t(n) time for queries, can be converted by our framework into a dynamic succinct data structure that supports ranks(i), selects(i), and char(i) queries in O(t(n) + loglogn) time, for any constant ε> 0. When |Σ| = polylog(n), we achieve O(1) query times. Our update/query bounds are near-optimal with respect to the lower bounds from [13]. More... »

PAGES

521-532

References to SciGraph publications

  • 2005-12. Representing Trees of Higher Degree in ALGORITHMICA
  • 2006. Dynamic Entropy-Compressed Sequences and Full-Text Indexes in COMBINATORIAL PATTERN MATCHING
  • 2003. Succinct Data Structures for Searchable Partial Sums in ALGORITHMS AND COMPUTATION
  • 2001-08-02. Succinct Dynamic Data Structures in ALGORITHMS AND DATA STRUCTURES
  • Book

    TITLE

    Automata, Languages and Programming

    ISBN

    978-3-540-73419-2
    978-3-540-73420-8

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-540-73420-8_46

    DOI

    http://dx.doi.org/10.1007/978-3-540-73420-8_46

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1021338437


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Purdue University", 
              "id": "https://www.grid.ac/institutes/grid.169077.e", 
              "name": [
                "Department of Computer Sciences, Purdue University, West Lafayette, IN 47907\u20132107, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gupta", 
            "givenName": "Ankur", 
            "id": "sg:person.011551523677.07", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011551523677.07"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "National Tsing Hua University", 
              "id": "https://www.grid.ac/institutes/grid.38348.34", 
              "name": [
                "Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hon", 
            "givenName": "Wing-Kai", 
            "id": "sg:person.07456324600.70", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07456324600.70"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Purdue University", 
              "id": "https://www.grid.ac/institutes/grid.169077.e", 
              "name": [
                "Department of Computer Sciences, Purdue University, West Lafayette, IN 47907\u20132107, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Shah", 
            "givenName": "Rahul", 
            "id": "sg:person.016536034313.19", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536034313.19"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Purdue University", 
              "id": "https://www.grid.ac/institutes/grid.169077.e", 
              "name": [
                "Department of Computer Sciences, Purdue University, West Lafayette, IN 47907\u20132107, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vitter", 
            "givenName": "Jeffrey Scott", 
            "id": "sg:person.0613677314.28", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/335305.335351", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002448048"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1109557.1109599", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011424771"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1109557.1109693", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013283238"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1216370.1216372", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013726603"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24587-2_52", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033677458", 
              "https://doi.org/10.1007/978-3-540-24587-2_52"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24587-2_52", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033677458", 
              "https://doi.org/10.1007/978-3-540-24587-2_52"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1082036.1082039", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034511505"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44634-6_39", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035045254", 
              "https://doi.org/10.1007/3-540-44634-6_39"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44634-6_39", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035045254", 
              "https://doi.org/10.1007/3-540-44634-6_39"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00453-004-1146-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040977464", 
              "https://doi.org/10.1007/s00453-004-1146-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jagm.2001.1171", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042877507"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11780441_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049856117", 
              "https://doi.org/10.1007/11780441_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11780441_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049856117", 
              "https://doi.org/10.1007/11780441_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539705447256", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879607"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2005.69", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094634303"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2007", 
        "datePublishedReg": "2007-01-01", 
        "description": "We present a framework to dynamize succinct data structures, to encourage their use over non-succinct versions in a wide variety of important application areas. Our framework can dynamize most state-of-the-art succinct data structures for dictionaries, ordinal trees, labeled trees, and text collections. Of particular note is its direct application to XML indexing structures that answer subpath queries [2]. Our framework focuses on achieving information-theoretically optimal space along with near-optimal update/query bounds. As the main part of our work, we consider the following problem central to text indexing: Given a text T over an alphabet \u03a3, construct a compressed data structure answering the queries char(i), ranks(i), and selects(i) for a symbol s \u2208 \u03a3. Many data structures consider these queries for static text T [5,3,16,4]. We build on these results and give the best known query bounds for the dynamic version of this problem, supporting arbitrary insertions and deletions of symbols in T. Specifically, with an amortized update time of O(n\u03b5), any static succinct data structure D for T, taking t(n) time for queries, can be converted by our framework into a dynamic succinct data structure that supports ranks(i), selects(i), and char(i) queries in O(t(n) + loglogn) time, for any constant \u03b5> 0. When |\u03a3| = polylog(n), we achieve O(1) query times. Our update/query bounds are near-optimal with respect to the lower bounds from [13].", 
        "editor": [
          {
            "familyName": "Arge", 
            "givenName": "Lars", 
            "type": "Person"
          }, 
          {
            "familyName": "Cachin", 
            "givenName": "Christian", 
            "type": "Person"
          }, 
          {
            "familyName": "Jurdzi\u0144ski", 
            "givenName": "Tomasz", 
            "type": "Person"
          }, 
          {
            "familyName": "Tarlecki", 
            "givenName": "Andrzej", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-540-73420-8_46", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-73419-2", 
            "978-3-540-73420-8"
          ], 
          "name": "Automata, Languages and Programming", 
          "type": "Book"
        }, 
        "name": "A Framework for Dynamizing Succinct Data Structures", 
        "pagination": "521-532", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-540-73420-8_46"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "65aab869b1e18d55ee7ceb7ca7f9f8cf256aa43db89e05501200c0415e84cc47"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1021338437"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-540-73420-8_46", 
          "https://app.dimensions.ai/details/publication/pub.1021338437"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:26", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000345_0000000345/records_64106_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-540-73420-8_46"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73420-8_46'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73420-8_46'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73420-8_46'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73420-8_46'


     

    This table displays all metadata directly associated to this object as RDF triples.

    144 TRIPLES      23 PREDICATES      39 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-540-73420-8_46 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author N90bc4500c11b4415a22b2a791a91f5ad
    4 schema:citation sg:pub.10.1007/11780441_28
    5 sg:pub.10.1007/3-540-44634-6_39
    6 sg:pub.10.1007/978-3-540-24587-2_52
    7 sg:pub.10.1007/s00453-004-1146-6
    8 https://doi.org/10.1006/jagm.2001.1171
    9 https://doi.org/10.1109/sfcs.2005.69
    10 https://doi.org/10.1137/s0097539705447256
    11 https://doi.org/10.1145/1082036.1082039
    12 https://doi.org/10.1145/1109557.1109599
    13 https://doi.org/10.1145/1109557.1109693
    14 https://doi.org/10.1145/1216370.1216372
    15 https://doi.org/10.1145/335305.335351
    16 schema:datePublished 2007
    17 schema:datePublishedReg 2007-01-01
    18 schema:description We present a framework to dynamize succinct data structures, to encourage their use over non-succinct versions in a wide variety of important application areas. Our framework can dynamize most state-of-the-art succinct data structures for dictionaries, ordinal trees, labeled trees, and text collections. Of particular note is its direct application to XML indexing structures that answer subpath queries [2]. Our framework focuses on achieving information-theoretically optimal space along with near-optimal update/query bounds. As the main part of our work, we consider the following problem central to text indexing: Given a text T over an alphabet Σ, construct a compressed data structure answering the queries char(i), ranks(i), and selects(i) for a symbol s ∈ Σ. Many data structures consider these queries for static text T [5,3,16,4]. We build on these results and give the best known query bounds for the dynamic version of this problem, supporting arbitrary insertions and deletions of symbols in T. Specifically, with an amortized update time of O(nε), any static succinct data structure D for T, taking t(n) time for queries, can be converted by our framework into a dynamic succinct data structure that supports ranks(i), selects(i), and char(i) queries in O(t(n) + loglogn) time, for any constant ε> 0. When |Σ| = polylog(n), we achieve O(1) query times. Our update/query bounds are near-optimal with respect to the lower bounds from [13].
    19 schema:editor N8555dba52b6a4c70b9f25fe4ebd911e9
    20 schema:genre chapter
    21 schema:inLanguage en
    22 schema:isAccessibleForFree true
    23 schema:isPartOf Nb0e6f662ef4e4924b68cafc1daa1dae3
    24 schema:name A Framework for Dynamizing Succinct Data Structures
    25 schema:pagination 521-532
    26 schema:productId N0a42db077a734a638be50e4dfc7ae2c8
    27 N30333aa28fde4f099c2d3ea2dc1b478f
    28 Ncd82c66cd53348139b2893360ce3778a
    29 schema:publisher N95ff9220bac54cdf9896d1f720200c49
    30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021338437
    31 https://doi.org/10.1007/978-3-540-73420-8_46
    32 schema:sdDatePublished 2019-04-16T05:26
    33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    34 schema:sdPublisher N9527daf6ab054e5e9751fb41c5411400
    35 schema:url https://link.springer.com/10.1007%2F978-3-540-73420-8_46
    36 sgo:license sg:explorer/license/
    37 sgo:sdDataset chapters
    38 rdf:type schema:Chapter
    39 N0a42db077a734a638be50e4dfc7ae2c8 schema:name doi
    40 schema:value 10.1007/978-3-540-73420-8_46
    41 rdf:type schema:PropertyValue
    42 N10aa883b035c4c89b149d5873560bdab schema:familyName Arge
    43 schema:givenName Lars
    44 rdf:type schema:Person
    45 N30333aa28fde4f099c2d3ea2dc1b478f schema:name readcube_id
    46 schema:value 65aab869b1e18d55ee7ceb7ca7f9f8cf256aa43db89e05501200c0415e84cc47
    47 rdf:type schema:PropertyValue
    48 N59a66f50660949ebab6a3b899e7045e1 rdf:first sg:person.07456324600.70
    49 rdf:rest Ndb5e99c7b7094c45b96a9e0ed19f2212
    50 N8555dba52b6a4c70b9f25fe4ebd911e9 rdf:first N10aa883b035c4c89b149d5873560bdab
    51 rdf:rest Nddd9beac71104103867222168e7aaa06
    52 N8a14a05351da44cf8013c629593f1f17 rdf:first Nfb1c0a0b7b144e6da71d8401704cf00b
    53 rdf:rest Nfd2033ada4d940189381cf06b6956f80
    54 N90bc4500c11b4415a22b2a791a91f5ad rdf:first sg:person.011551523677.07
    55 rdf:rest N59a66f50660949ebab6a3b899e7045e1
    56 N9527daf6ab054e5e9751fb41c5411400 schema:name Springer Nature - SN SciGraph project
    57 rdf:type schema:Organization
    58 N95ff9220bac54cdf9896d1f720200c49 schema:location Berlin, Heidelberg
    59 schema:name Springer Berlin Heidelberg
    60 rdf:type schema:Organisation
    61 Nabe688b0b1ce40f7bb279d330ac189a5 rdf:first sg:person.0613677314.28
    62 rdf:rest rdf:nil
    63 Nb0e6f662ef4e4924b68cafc1daa1dae3 schema:isbn 978-3-540-73419-2
    64 978-3-540-73420-8
    65 schema:name Automata, Languages and Programming
    66 rdf:type schema:Book
    67 Ncd82c66cd53348139b2893360ce3778a schema:name dimensions_id
    68 schema:value pub.1021338437
    69 rdf:type schema:PropertyValue
    70 Nd8b6c3080d5b4320962f4f440ca7abeb schema:familyName Tarlecki
    71 schema:givenName Andrzej
    72 rdf:type schema:Person
    73 Ndb5e99c7b7094c45b96a9e0ed19f2212 rdf:first sg:person.016536034313.19
    74 rdf:rest Nabe688b0b1ce40f7bb279d330ac189a5
    75 Nddd9beac71104103867222168e7aaa06 rdf:first Nf46ae93e5b0f4aefb58a67ff51c95979
    76 rdf:rest N8a14a05351da44cf8013c629593f1f17
    77 Nf46ae93e5b0f4aefb58a67ff51c95979 schema:familyName Cachin
    78 schema:givenName Christian
    79 rdf:type schema:Person
    80 Nfb1c0a0b7b144e6da71d8401704cf00b schema:familyName Jurdziński
    81 schema:givenName Tomasz
    82 rdf:type schema:Person
    83 Nfd2033ada4d940189381cf06b6956f80 rdf:first Nd8b6c3080d5b4320962f4f440ca7abeb
    84 rdf:rest rdf:nil
    85 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    86 schema:name Information and Computing Sciences
    87 rdf:type schema:DefinedTerm
    88 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    89 schema:name Information Systems
    90 rdf:type schema:DefinedTerm
    91 sg:person.011551523677.07 schema:affiliation https://www.grid.ac/institutes/grid.169077.e
    92 schema:familyName Gupta
    93 schema:givenName Ankur
    94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011551523677.07
    95 rdf:type schema:Person
    96 sg:person.016536034313.19 schema:affiliation https://www.grid.ac/institutes/grid.169077.e
    97 schema:familyName Shah
    98 schema:givenName Rahul
    99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536034313.19
    100 rdf:type schema:Person
    101 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.169077.e
    102 schema:familyName Vitter
    103 schema:givenName Jeffrey Scott
    104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28
    105 rdf:type schema:Person
    106 sg:person.07456324600.70 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
    107 schema:familyName Hon
    108 schema:givenName Wing-Kai
    109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07456324600.70
    110 rdf:type schema:Person
    111 sg:pub.10.1007/11780441_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049856117
    112 https://doi.org/10.1007/11780441_28
    113 rdf:type schema:CreativeWork
    114 sg:pub.10.1007/3-540-44634-6_39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035045254
    115 https://doi.org/10.1007/3-540-44634-6_39
    116 rdf:type schema:CreativeWork
    117 sg:pub.10.1007/978-3-540-24587-2_52 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033677458
    118 https://doi.org/10.1007/978-3-540-24587-2_52
    119 rdf:type schema:CreativeWork
    120 sg:pub.10.1007/s00453-004-1146-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040977464
    121 https://doi.org/10.1007/s00453-004-1146-6
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1006/jagm.2001.1171 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042877507
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.1109/sfcs.2005.69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094634303
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1137/s0097539705447256 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879607
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1145/1082036.1082039 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034511505
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1145/1109557.1109599 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011424771
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1145/1109557.1109693 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013283238
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1145/1216370.1216372 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013726603
    136 rdf:type schema:CreativeWork
    137 https://doi.org/10.1145/335305.335351 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002448048
    138 rdf:type schema:CreativeWork
    139 https://www.grid.ac/institutes/grid.169077.e schema:alternateName Purdue University
    140 schema:name Department of Computer Sciences, Purdue University, West Lafayette, IN 47907–2107, USA
    141 rdf:type schema:Organization
    142 https://www.grid.ac/institutes/grid.38348.34 schema:alternateName National Tsing Hua University
    143 schema:name Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan
    144 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...