Document Listing for Queries with Excluded Pattern View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Wing-Kai Hon , Rahul Shah , Sharma V. Thankachan , Jeffrey Scott Vitter

ABSTRACT

Let \(\mathcal D\) = {d 1,d 2,...,d D } be a given collection of D string documents of total length n. We consider the problem of indexing \(\mathcal D\) such that, whenever two patterns P + and P − comes as an online query, we can list all those documents containing P + but not P −. Let t represent the number of such documents. An index proposed by Fischer et al. (LATIN, 2012) can answer this query in \(O(|P^+|+|P^-|+t+\sqrt{n})\) time. However, its space requirement is O(n 3/2) bits. We propose the first linear-space index for this problem with a worst case query time of \(O(|P^+|+|P^-|+\sqrt{n}\log \log n+\sqrt{nt}\log^{2.5} n)\). More... »

PAGES

185-195

References to SciGraph publications

  • 2002-03-15. Augmenting Suffix Trees, with Applications in ALGORITHMS — ESA’ 98
  • 2010. String Retrieval for Multi-pattern Queries in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2010. Colored Range Queries and Document Retrieval in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2007. Space-Efficient Algorithms for Document Retrieval in COMBINATORIAL PATTERN MATCHING
  • 2000. The LCA Problem Revisited in LATIN 2000: THEORETICAL INFORMATICS
  • 2011. Improved Compressed Indexes for Full-Text Document Retrieval in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2012. Forbidden Patterns in LATIN 2012: THEORETICAL INFORMATICS
  • 2010. Dual-Sorted Inverted Lists in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2010. Compression, Indexing, and Retrieval for Massive String Data in COMBINATORIAL PATTERN MATCHING
  • 2010. Top-k Ranked Document Search in General Text Databases in ALGORITHMS – ESA 2010
  • Book

    TITLE

    Combinatorial Pattern Matching

    ISBN

    978-3-642-31264-9
    978-3-642-31265-6

    From Grant

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-31265-6_15

    DOI

    http://dx.doi.org/10.1007/978-3-642-31265-6_15

    DIMENSIONS

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


    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/0804", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Data Format", 
            "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": "National Tsing Hua University", 
              "id": "https://www.grid.ac/institutes/grid.38348.34", 
              "name": [
                "National Tsing Hua University, 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": "Louisiana State University", 
              "id": "https://www.grid.ac/institutes/grid.64337.35", 
              "name": [
                "Louisiana State University, 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": "Louisiana State University", 
              "id": "https://www.grid.ac/institutes/grid.64337.35", 
              "name": [
                "Louisiana State University, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Thankachan", 
            "givenName": "Sharma V.", 
            "id": "sg:person.014270733416.17", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270733416.17"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Kansas", 
              "id": "https://www.grid.ac/institutes/grid.266515.3", 
              "name": [
                "The University of Kansas, 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": "sg:pub.10.1007/978-3-642-16321-0_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006459853", 
              "https://doi.org/10.1007/978-3-642-16321-0_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16321-0_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006459853", 
              "https://doi.org/10.1007/978-3-642-16321-0_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2009916.2009992", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006537322"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16321-0_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007261496", 
              "https://doi.org/10.1007/978-3-642-16321-0_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16321-0_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007261496", 
              "https://doi.org/10.1007/978-3-642-16321-0_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68530-8_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008184855", 
              "https://doi.org/10.1007/3-540-68530-8_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68530-8_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008184855", 
              "https://doi.org/10.1007/3-540-68530-8_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2010.06.002", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009109334"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1290672.1290680", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010238537"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1109557.1109599", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011424771"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73437-6_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013715314", 
              "https://doi.org/10.1007/978-3-540-73437-6_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73437-6_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013715314", 
              "https://doi.org/10.1007/978-3-540-73437-6_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-24583-1_38", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021765216", 
              "https://doi.org/10.1007/978-3-642-24583-1_38"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-24583-1_38", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021765216", 
              "https://doi.org/10.1007/978-3-642-24583-1_38"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16321-0_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028652026", 
              "https://doi.org/10.1007/978-3-642-16321-0_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16321-0_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028652026", 
              "https://doi.org/10.1007/978-3-642-16321-0_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13509-5_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029367197", 
              "https://doi.org/10.1007/978-3-642-13509-5_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13509-5_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029367197", 
              "https://doi.org/10.1007/978-3-642-13509-5_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(03)00028-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031589676"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(03)00028-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031589676"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15781-3_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034769539", 
              "https://doi.org/10.1007/978-3-642-15781-3_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15781-3_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034769539", 
              "https://doi.org/10.1007/978-3-642-15781-3_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jda.2010.08.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035072633"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/10719839_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037071768", 
              "https://doi.org/10.1007/10719839_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/10719839_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037071768", 
              "https://doi.org/10.1007/10719839_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-29344-3_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043593048", 
              "https://doi.org/10.1007/978-3-642-29344-3_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ic.2008.12.010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053602318"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jda.2006.03.011", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053721372"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0222058", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842461"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/swat.1973.13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086215622"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9781611973082.32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1088801351"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9781611973099.84", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1088801552"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012", 
        "datePublishedReg": "2012-01-01", 
        "description": "Let \\(\\mathcal D\\) =\u2009{d 1,d 2,...,d D } be a given collection of D string documents of total length n. We consider the problem of indexing \\(\\mathcal D\\) such that, whenever two patterns P \u2009+\u2009 and P \u2009\u2212 comes as an online query, we can list all those documents containing P \u2009+\u2009\u00a0 but\u00a0not\u00a0P \u2009\u2212. Let t represent the number of such documents. An index proposed by Fischer et al. (LATIN, 2012) can answer this query in \\(O(|P^+|+|P^-|+t+\\sqrt{n})\\) time. However, its space requirement is O(n 3/2) bits. We propose the first linear-space index for this problem with a worst case query time of \\(O(|P^+|+|P^-|+\\sqrt{n}\\log \\log n+\\sqrt{nt}\\log^{2.5} n)\\).", 
        "editor": [
          {
            "familyName": "K\u00e4rkk\u00e4inen", 
            "givenName": "Juha", 
            "type": "Person"
          }, 
          {
            "familyName": "Stoye", 
            "givenName": "Jens", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-31265-6_15", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.3115537", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": {
          "isbn": [
            "978-3-642-31264-9", 
            "978-3-642-31265-6"
          ], 
          "name": "Combinatorial Pattern Matching", 
          "type": "Book"
        }, 
        "name": "Document Listing for Queries with Excluded Pattern", 
        "pagination": "185-195", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-31265-6_15"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "3851ec21ce08a46a97ebe68a48289c38a2653748cec095f5c20422ca6ce684c0"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1011820591"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-31265-6_15", 
          "https://app.dimensions.ai/details/publication/pub.1011820591"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T18:09", 
        "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/0000000001_0000000264/records_8681_00000250.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-31265-6_15"
      }
    ]
     

    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-642-31265-6_15'

    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-642-31265-6_15'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31265-6_15'

    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-642-31265-6_15'


     

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

    175 TRIPLES      23 PREDICATES      49 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-31265-6_15 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author Nc6819d1d5fbd4a40ba4351cd7ab3762b
    4 schema:citation sg:pub.10.1007/10719839_9
    5 sg:pub.10.1007/3-540-68530-8_6
    6 sg:pub.10.1007/978-3-540-73437-6_22
    7 sg:pub.10.1007/978-3-642-13509-5_24
    8 sg:pub.10.1007/978-3-642-15781-3_17
    9 sg:pub.10.1007/978-3-642-16321-0_33
    10 sg:pub.10.1007/978-3-642-16321-0_6
    11 sg:pub.10.1007/978-3-642-16321-0_7
    12 sg:pub.10.1007/978-3-642-24583-1_38
    13 sg:pub.10.1007/978-3-642-29344-3_28
    14 https://doi.org/10.1016/j.ic.2008.12.010
    15 https://doi.org/10.1016/j.jda.2006.03.011
    16 https://doi.org/10.1016/j.jda.2010.08.003
    17 https://doi.org/10.1016/j.tcs.2010.06.002
    18 https://doi.org/10.1016/s0022-0000(03)00028-x
    19 https://doi.org/10.1109/swat.1973.13
    20 https://doi.org/10.1137/0222058
    21 https://doi.org/10.1137/1.9781611973082.32
    22 https://doi.org/10.1137/1.9781611973099.84
    23 https://doi.org/10.1145/1109557.1109599
    24 https://doi.org/10.1145/1290672.1290680
    25 https://doi.org/10.1145/2009916.2009992
    26 schema:datePublished 2012
    27 schema:datePublishedReg 2012-01-01
    28 schema:description Let \(\mathcal D\) = {d 1,d 2,...,d D } be a given collection of D string documents of total length n. We consider the problem of indexing \(\mathcal D\) such that, whenever two patterns P  +  and P  − comes as an online query, we can list all those documents containing P  +   but not P  −. Let t represent the number of such documents. An index proposed by Fischer et al. (LATIN, 2012) can answer this query in \(O(|P^+|+|P^-|+t+\sqrt{n})\) time. However, its space requirement is O(n 3/2) bits. We propose the first linear-space index for this problem with a worst case query time of \(O(|P^+|+|P^-|+\sqrt{n}\log \log n+\sqrt{nt}\log^{2.5} n)\).
    29 schema:editor N8e0d5d66c7e343c58e65f10b5ec65fb1
    30 schema:genre chapter
    31 schema:inLanguage en
    32 schema:isAccessibleForFree false
    33 schema:isPartOf N323fc8685116402380a531c228663d94
    34 schema:name Document Listing for Queries with Excluded Pattern
    35 schema:pagination 185-195
    36 schema:productId N32dbdc29aadb49c2a480701aea709858
    37 N7b637521796a4a77b5716d36f3d8ebd9
    38 N7d4fe74f4edf4268a3ebc85b0eb2f8b9
    39 schema:publisher N0a9904ac4ee94972bfd38f3357e57cb1
    40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011820591
    41 https://doi.org/10.1007/978-3-642-31265-6_15
    42 schema:sdDatePublished 2019-04-15T18:09
    43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    44 schema:sdPublisher Nf02aecaac8b14a868f1de1364b33347f
    45 schema:url http://link.springer.com/10.1007/978-3-642-31265-6_15
    46 sgo:license sg:explorer/license/
    47 sgo:sdDataset chapters
    48 rdf:type schema:Chapter
    49 N0a9904ac4ee94972bfd38f3357e57cb1 schema:location Berlin, Heidelberg
    50 schema:name Springer Berlin Heidelberg
    51 rdf:type schema:Organisation
    52 N15ceeb53aba842989335faba2e9b2e55 rdf:first sg:person.0613677314.28
    53 rdf:rest rdf:nil
    54 N3090dc82e60c413fae9b3b4bc03639ef schema:familyName Stoye
    55 schema:givenName Jens
    56 rdf:type schema:Person
    57 N323fc8685116402380a531c228663d94 schema:isbn 978-3-642-31264-9
    58 978-3-642-31265-6
    59 schema:name Combinatorial Pattern Matching
    60 rdf:type schema:Book
    61 N32dbdc29aadb49c2a480701aea709858 schema:name dimensions_id
    62 schema:value pub.1011820591
    63 rdf:type schema:PropertyValue
    64 N36794228f9c14094a55cc3199c165a47 schema:familyName Kärkkäinen
    65 schema:givenName Juha
    66 rdf:type schema:Person
    67 N4cd6fec4885f49aeac5c11f222863521 rdf:first sg:person.016536034313.19
    68 rdf:rest Nec4815dd991c4a19a0a79ca929835a76
    69 N7b637521796a4a77b5716d36f3d8ebd9 schema:name readcube_id
    70 schema:value 3851ec21ce08a46a97ebe68a48289c38a2653748cec095f5c20422ca6ce684c0
    71 rdf:type schema:PropertyValue
    72 N7d4fe74f4edf4268a3ebc85b0eb2f8b9 schema:name doi
    73 schema:value 10.1007/978-3-642-31265-6_15
    74 rdf:type schema:PropertyValue
    75 N8e0d5d66c7e343c58e65f10b5ec65fb1 rdf:first N36794228f9c14094a55cc3199c165a47
    76 rdf:rest N93ecc5bc1c7b4ed592539ce1dbb8e037
    77 N93ecc5bc1c7b4ed592539ce1dbb8e037 rdf:first N3090dc82e60c413fae9b3b4bc03639ef
    78 rdf:rest rdf:nil
    79 Nc6819d1d5fbd4a40ba4351cd7ab3762b rdf:first sg:person.07456324600.70
    80 rdf:rest N4cd6fec4885f49aeac5c11f222863521
    81 Nec4815dd991c4a19a0a79ca929835a76 rdf:first sg:person.014270733416.17
    82 rdf:rest N15ceeb53aba842989335faba2e9b2e55
    83 Nf02aecaac8b14a868f1de1364b33347f schema:name Springer Nature - SN SciGraph project
    84 rdf:type schema:Organization
    85 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    86 schema:name Information and Computing Sciences
    87 rdf:type schema:DefinedTerm
    88 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    89 schema:name Data Format
    90 rdf:type schema:DefinedTerm
    91 sg:grant.3115537 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-642-31265-6_15
    92 rdf:type schema:MonetaryGrant
    93 sg:person.014270733416.17 schema:affiliation https://www.grid.ac/institutes/grid.64337.35
    94 schema:familyName Thankachan
    95 schema:givenName Sharma V.
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270733416.17
    97 rdf:type schema:Person
    98 sg:person.016536034313.19 schema:affiliation https://www.grid.ac/institutes/grid.64337.35
    99 schema:familyName Shah
    100 schema:givenName Rahul
    101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536034313.19
    102 rdf:type schema:Person
    103 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.266515.3
    104 schema:familyName Vitter
    105 schema:givenName Jeffrey Scott
    106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28
    107 rdf:type schema:Person
    108 sg:person.07456324600.70 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
    109 schema:familyName Hon
    110 schema:givenName Wing-Kai
    111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07456324600.70
    112 rdf:type schema:Person
    113 sg:pub.10.1007/10719839_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037071768
    114 https://doi.org/10.1007/10719839_9
    115 rdf:type schema:CreativeWork
    116 sg:pub.10.1007/3-540-68530-8_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008184855
    117 https://doi.org/10.1007/3-540-68530-8_6
    118 rdf:type schema:CreativeWork
    119 sg:pub.10.1007/978-3-540-73437-6_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013715314
    120 https://doi.org/10.1007/978-3-540-73437-6_22
    121 rdf:type schema:CreativeWork
    122 sg:pub.10.1007/978-3-642-13509-5_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029367197
    123 https://doi.org/10.1007/978-3-642-13509-5_24
    124 rdf:type schema:CreativeWork
    125 sg:pub.10.1007/978-3-642-15781-3_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034769539
    126 https://doi.org/10.1007/978-3-642-15781-3_17
    127 rdf:type schema:CreativeWork
    128 sg:pub.10.1007/978-3-642-16321-0_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028652026
    129 https://doi.org/10.1007/978-3-642-16321-0_33
    130 rdf:type schema:CreativeWork
    131 sg:pub.10.1007/978-3-642-16321-0_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006459853
    132 https://doi.org/10.1007/978-3-642-16321-0_6
    133 rdf:type schema:CreativeWork
    134 sg:pub.10.1007/978-3-642-16321-0_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007261496
    135 https://doi.org/10.1007/978-3-642-16321-0_7
    136 rdf:type schema:CreativeWork
    137 sg:pub.10.1007/978-3-642-24583-1_38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021765216
    138 https://doi.org/10.1007/978-3-642-24583-1_38
    139 rdf:type schema:CreativeWork
    140 sg:pub.10.1007/978-3-642-29344-3_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043593048
    141 https://doi.org/10.1007/978-3-642-29344-3_28
    142 rdf:type schema:CreativeWork
    143 https://doi.org/10.1016/j.ic.2008.12.010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053602318
    144 rdf:type schema:CreativeWork
    145 https://doi.org/10.1016/j.jda.2006.03.011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053721372
    146 rdf:type schema:CreativeWork
    147 https://doi.org/10.1016/j.jda.2010.08.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035072633
    148 rdf:type schema:CreativeWork
    149 https://doi.org/10.1016/j.tcs.2010.06.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009109334
    150 rdf:type schema:CreativeWork
    151 https://doi.org/10.1016/s0022-0000(03)00028-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1031589676
    152 rdf:type schema:CreativeWork
    153 https://doi.org/10.1109/swat.1973.13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086215622
    154 rdf:type schema:CreativeWork
    155 https://doi.org/10.1137/0222058 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842461
    156 rdf:type schema:CreativeWork
    157 https://doi.org/10.1137/1.9781611973082.32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088801351
    158 rdf:type schema:CreativeWork
    159 https://doi.org/10.1137/1.9781611973099.84 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088801552
    160 rdf:type schema:CreativeWork
    161 https://doi.org/10.1145/1109557.1109599 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011424771
    162 rdf:type schema:CreativeWork
    163 https://doi.org/10.1145/1290672.1290680 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010238537
    164 rdf:type schema:CreativeWork
    165 https://doi.org/10.1145/2009916.2009992 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006537322
    166 rdf:type schema:CreativeWork
    167 https://www.grid.ac/institutes/grid.266515.3 schema:alternateName University of Kansas
    168 schema:name The University of Kansas, USA
    169 rdf:type schema:Organization
    170 https://www.grid.ac/institutes/grid.38348.34 schema:alternateName National Tsing Hua University
    171 schema:name National Tsing Hua University, Taiwan
    172 rdf:type schema:Organization
    173 https://www.grid.ac/institutes/grid.64337.35 schema:alternateName Louisiana State University
    174 schema:name Louisiana State University, USA
    175 rdf:type schema:Organization
     




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


    ...