Indexing and Querying Character Sets in One- and Two-Dimensional Words View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2018-08

AUTHORS

D. Belazzougui, R. Kolpakov, M. Raffinot

ABSTRACT

We give a detailed review of results obtained for a relatively new problem of finding, indexing, and querying character sets, which are called fingerprints in fragments of one- and two-dimensional words, and explain basic ideas used for obtaining these results.

PAGES

1-9

References to SciGraph publications

  • 2006. New Algorithms for Text Fingerprinting in COMBINATORIAL PATTERN MATCHING
  • 2009. An Optimal Bloom Filter Replacement Based on Matrix Solving in COMPUTER SCIENCE - THEORY AND APPLICATIONS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10958-018-3921-y

    DOI

    http://dx.doi.org/10.1007/s10958-018-3921-y

    DIMENSIONS

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


    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", 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Helsinki", 
              "id": "https://www.grid.ac/institutes/grid.7737.4", 
              "name": [
                "Department of Computer Science, University of Helsinki, Helsinki, Finland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Belazzougui", 
            "givenName": "D.", 
            "id": "sg:person.012536316643.51", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012536316643.51"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Moscow State University", 
              "id": "https://www.grid.ac/institutes/grid.14476.30", 
              "name": [
                "Department of Mechanics and Mathematics, Moscow State University, Moscow, Russia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kolpakov", 
            "givenName": "R.", 
            "id": "sg:person.014145563477.84", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014145563477.84"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Laboratoire d'Informatique Algorithmique: Fondements et Applications", 
              "id": "https://www.grid.ac/institutes/grid.462842.e", 
              "name": [
                "LIAFA, Universit\u00e9 Paris Diderot\u2013Paris 7, Paris, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Raffinot", 
            "givenName": "M.", 
            "id": "sg:person.01175077526.54", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01175077526.54"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/j.ic.2011.04.001", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009160991"
            ], 
            "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.1016/j.jda.2013.06.004", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012604708"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s1570-8667(03)00065-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013212920"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jda.2006.03.021", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017379015"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-03351-3_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017860647", 
              "https://doi.org/10.1007/978-3-642-03351-3_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11780441_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027898204", 
              "https://doi.org/10.1007/11780441_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11780441_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027898204", 
              "https://doi.org/10.1007/11780441_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2016.07.041", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030653425"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/321941.321946", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040652581"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s1570-8667(03)00035-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041770064"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jda.2007.05.001", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051630814"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/swat.1973.13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086215622"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-08", 
        "datePublishedReg": "2018-08-01", 
        "description": "We give a detailed review of results obtained for a relatively new problem of finding, indexing, and querying character sets, which are called fingerprints in fragments of one- and two-dimensional words, and explain basic ideas used for obtaining these results.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s10958-018-3921-y", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1136516", 
            "issn": [
              "1072-3374", 
              "1573-8795"
            ], 
            "name": "Journal of Mathematical Sciences", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "233"
          }
        ], 
        "name": "Indexing and Querying Character Sets in One- and Two-Dimensional Words", 
        "pagination": "1-9", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "da5abe5710016a4e2d295295b8ccce39622caf367bd779e26f96aca50c0580eb"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s10958-018-3921-y"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1105252689"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s10958-018-3921-y", 
          "https://app.dimensions.ai/details/publication/pub.1105252689"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T10:34", 
        "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/0000000349_0000000349/records_113664_00000004.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs10958-018-3921-y"
      }
    ]
     

    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/s10958-018-3921-y'

    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/s10958-018-3921-y'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10958-018-3921-y'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10958-018-3921-y'


     

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

    111 TRIPLES      20 PREDICATES      37 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s10958-018-3921-y schema:author Nf495cc44afb742ea8d7b097215f10e54
    2 schema:citation sg:pub.10.1007/11780441_31
    3 sg:pub.10.1007/978-3-642-03351-3_25
    4 https://doi.org/10.1016/j.ic.2011.04.001
    5 https://doi.org/10.1016/j.jda.2006.03.021
    6 https://doi.org/10.1016/j.jda.2007.05.001
    7 https://doi.org/10.1016/j.jda.2013.06.004
    8 https://doi.org/10.1016/j.tcs.2016.07.041
    9 https://doi.org/10.1016/s1570-8667(03)00035-2
    10 https://doi.org/10.1016/s1570-8667(03)00065-0
    11 https://doi.org/10.1109/swat.1973.13
    12 https://doi.org/10.1145/1290672.1290680
    13 https://doi.org/10.1145/321941.321946
    14 schema:datePublished 2018-08
    15 schema:datePublishedReg 2018-08-01
    16 schema:description We give a detailed review of results obtained for a relatively new problem of finding, indexing, and querying character sets, which are called fingerprints in fragments of one- and two-dimensional words, and explain basic ideas used for obtaining these results.
    17 schema:genre research_article
    18 schema:inLanguage en
    19 schema:isAccessibleForFree false
    20 schema:isPartOf N818f702fa54d4f85b99cb6fc5d2301ee
    21 Nf1644417132143c1a54557d3e15deab3
    22 sg:journal.1136516
    23 schema:name Indexing and Querying Character Sets in One- and Two-Dimensional Words
    24 schema:pagination 1-9
    25 schema:productId Na62f2b2349e94aafa92f1c79be7dd150
    26 Nb8e6ceab3b674360812994cf6bc97123
    27 Nd1b140d320764b5b94f9772257288800
    28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105252689
    29 https://doi.org/10.1007/s10958-018-3921-y
    30 schema:sdDatePublished 2019-04-11T10:34
    31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    32 schema:sdPublisher N5f88e452ca6e44cf906028831d105029
    33 schema:url https://link.springer.com/10.1007%2Fs10958-018-3921-y
    34 sgo:license sg:explorer/license/
    35 sgo:sdDataset articles
    36 rdf:type schema:ScholarlyArticle
    37 N5f88e452ca6e44cf906028831d105029 schema:name Springer Nature - SN SciGraph project
    38 rdf:type schema:Organization
    39 N818f702fa54d4f85b99cb6fc5d2301ee schema:issueNumber 1
    40 rdf:type schema:PublicationIssue
    41 Na62f2b2349e94aafa92f1c79be7dd150 schema:name dimensions_id
    42 schema:value pub.1105252689
    43 rdf:type schema:PropertyValue
    44 Nb6ee77cd83e947e6a5d6a7ecb7b44377 rdf:first sg:person.014145563477.84
    45 rdf:rest Nde6fbcb7880b4c01a7ee36f69ea05a02
    46 Nb8e6ceab3b674360812994cf6bc97123 schema:name doi
    47 schema:value 10.1007/s10958-018-3921-y
    48 rdf:type schema:PropertyValue
    49 Nd1b140d320764b5b94f9772257288800 schema:name readcube_id
    50 schema:value da5abe5710016a4e2d295295b8ccce39622caf367bd779e26f96aca50c0580eb
    51 rdf:type schema:PropertyValue
    52 Nde6fbcb7880b4c01a7ee36f69ea05a02 rdf:first sg:person.01175077526.54
    53 rdf:rest rdf:nil
    54 Nf1644417132143c1a54557d3e15deab3 schema:volumeNumber 233
    55 rdf:type schema:PublicationVolume
    56 Nf495cc44afb742ea8d7b097215f10e54 rdf:first sg:person.012536316643.51
    57 rdf:rest Nb6ee77cd83e947e6a5d6a7ecb7b44377
    58 sg:journal.1136516 schema:issn 1072-3374
    59 1573-8795
    60 schema:name Journal of Mathematical Sciences
    61 rdf:type schema:Periodical
    62 sg:person.01175077526.54 schema:affiliation https://www.grid.ac/institutes/grid.462842.e
    63 schema:familyName Raffinot
    64 schema:givenName M.
    65 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01175077526.54
    66 rdf:type schema:Person
    67 sg:person.012536316643.51 schema:affiliation https://www.grid.ac/institutes/grid.7737.4
    68 schema:familyName Belazzougui
    69 schema:givenName D.
    70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012536316643.51
    71 rdf:type schema:Person
    72 sg:person.014145563477.84 schema:affiliation https://www.grid.ac/institutes/grid.14476.30
    73 schema:familyName Kolpakov
    74 schema:givenName R.
    75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014145563477.84
    76 rdf:type schema:Person
    77 sg:pub.10.1007/11780441_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027898204
    78 https://doi.org/10.1007/11780441_31
    79 rdf:type schema:CreativeWork
    80 sg:pub.10.1007/978-3-642-03351-3_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017860647
    81 https://doi.org/10.1007/978-3-642-03351-3_25
    82 rdf:type schema:CreativeWork
    83 https://doi.org/10.1016/j.ic.2011.04.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009160991
    84 rdf:type schema:CreativeWork
    85 https://doi.org/10.1016/j.jda.2006.03.021 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017379015
    86 rdf:type schema:CreativeWork
    87 https://doi.org/10.1016/j.jda.2007.05.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051630814
    88 rdf:type schema:CreativeWork
    89 https://doi.org/10.1016/j.jda.2013.06.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012604708
    90 rdf:type schema:CreativeWork
    91 https://doi.org/10.1016/j.tcs.2016.07.041 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030653425
    92 rdf:type schema:CreativeWork
    93 https://doi.org/10.1016/s1570-8667(03)00035-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041770064
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1016/s1570-8667(03)00065-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013212920
    96 rdf:type schema:CreativeWork
    97 https://doi.org/10.1109/swat.1973.13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086215622
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.1145/1290672.1290680 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010238537
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.1145/321941.321946 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040652581
    102 rdf:type schema:CreativeWork
    103 https://www.grid.ac/institutes/grid.14476.30 schema:alternateName Moscow State University
    104 schema:name Department of Mechanics and Mathematics, Moscow State University, Moscow, Russia
    105 rdf:type schema:Organization
    106 https://www.grid.ac/institutes/grid.462842.e schema:alternateName Laboratoire d'Informatique Algorithmique: Fondements et Applications
    107 schema:name LIAFA, Université Paris Diderot–Paris 7, Paris, France
    108 rdf:type schema:Organization
    109 https://www.grid.ac/institutes/grid.7737.4 schema:alternateName University of Helsinki
    110 schema:name Department of Computer Science, University of Helsinki, Helsinki, Finland
    111 rdf:type schema:Organization
     




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


    ...