Cache-Oblivious Index for Approximate String Matching View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2007

AUTHORS

Wing-Kai Hon , Tak-Wah Lam , Rahul Shah , Siu-Lung Tam , Jeffrey Scott Vitter

ABSTRACT

This paper revisits the problem of indexing a text for approximate string matching. Specifically, given a text T of length n and a positive integer k, we want to construct an index of T such that for any input pattern P, we can find all its k-error matches in T efficiently. This problem is well-studied in the internal-memory setting. Here, we extend some of these recent results to external-memory solutions, which are also cache-oblivious. Our first index occupies O((nlogkn)/B) disk pages and finds all k-error matches with I/Os, where B denotes the number of words in a disk page. To the best of our knowledge, this index is the first external-memory data structure that does not require I/Os. The second index reduces the space to O((nlogn)/B) disk pages, and the I/O complexity is O((|P| + occ)/B + logk(k + 1)n loglogn). More... »

PAGES

40-51

References to SciGraph publications

Book

TITLE

Combinatorial Pattern Matching

ISBN

978-3-540-73436-9
978-3-540-73437-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-73437-6_7

DOI

http://dx.doi.org/10.1007/978-3-540-73437-6_7

DIMENSIONS

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


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/1701", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/17", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology and Cognitive Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "National Tsing Hua University", 
          "id": "https://www.grid.ac/institutes/grid.38348.34", 
          "name": [
            "Department of Computer Science, 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": "University of Hong Kong", 
          "id": "https://www.grid.ac/institutes/grid.194645.b", 
          "name": [
            "Department of Computer Science, The University of Hong Kong, Hong Kong"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lam", 
        "givenName": "Tak-Wah", 
        "id": "sg:person.01342007103.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01342007103.04"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Purdue University", 
          "id": "https://www.grid.ac/institutes/grid.169077.e", 
          "name": [
            "Department of Computer Sciences, Purdue University, Indiana, 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": "University of Hong Kong", 
          "id": "https://www.grid.ac/institutes/grid.194645.b", 
          "name": [
            "Department of Computer Science, The University of Hong Kong, Hong Kong"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tam", 
        "givenName": "Siu-Lung", 
        "id": "sg:person.07673643625.68", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07673643625.68"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Purdue University", 
          "id": "https://www.grid.ac/institutes/grid.169077.e", 
          "name": [
            "Department of Computer Sciences, Purdue University, Indiana, 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/1142351.1142385", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001956389"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1007352.1007374", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007128103"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48447-7_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009694762", 
          "https://doi.org/10.1007/3-540-48447-7_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48447-7_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009694762", 
          "https://doi.org/10.1007/3-540-48447-7_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1064092.1064119", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010201614"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/48529.48535", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014013712"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/301970.301973", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014848232"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(83)90075-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016724958"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36136-7_20", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019114085", 
          "https://doi.org/10.1007/3-540-36136-7_20"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36136-7_20", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019114085", 
          "https://doi.org/10.1007/3-540-36136-7_20"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45253-2_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023759803", 
          "https://doi.org/10.1007/3-540-45253-2_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45253-2_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023759803", 
          "https://doi.org/10.1007/3-540-45253-2_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1109557.1109621", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024436337"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-45078-8_30", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027911893", 
          "https://doi.org/10.1007/978-3-540-45078-8_30"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-45078-8_30", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027911893", 
          "https://doi.org/10.1007/978-3-540-45078-8_30"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(77)90031-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029510709"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11780441_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031141618", 
          "https://doi.org/10.1007/11780441_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11780441_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031141618", 
          "https://doi.org/10.1007/11780441_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11602613_35", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032452832", 
          "https://doi.org/10.1007/11602613_35"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11602613_35", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032452832", 
          "https://doi.org/10.1007/11602613_35"
        ], 
        "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": "https://doi.org/10.1145/384192.384193", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040182656"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/321941.321946", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040652581"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0029808", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041720151", 
          "https://doi.org/10.1007/bfb0029808"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-60044-2_33", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045554918", 
          "https://doi.org/10.1007/3-540-60044-2_33"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01683268", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053048814", 
          "https://doi.org/10.1007/bf01683268"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01683268", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053048814", 
          "https://doi.org/10.1007/bf01683268"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0213024", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062841758"
        ], 
        "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.1109/sffcs.1999.814600", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093540590"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sfcs.2000.892128", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093944669"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2007", 
    "datePublishedReg": "2007-01-01", 
    "description": "This paper revisits the problem of indexing a text for approximate string matching. Specifically, given a text T of length n and a positive integer k, we want to construct an index of T such that for any input pattern P, we can find all its k-error matches in T efficiently. This problem is well-studied in the internal-memory setting. Here, we extend some of these recent results to external-memory solutions, which are also cache-oblivious. Our first index occupies O((nlogkn)/B) disk pages and finds all k-error matches with I/Os, where B denotes the number of words in a disk page. To the best of our knowledge, this index is the first external-memory data structure that does not require I/Os. The second index reduces the space to O((nlogn)/B) disk pages, and the I/O complexity is O((|P| + occ)/B + logk(k + 1)n loglogn).", 
    "editor": [
      {
        "familyName": "Ma", 
        "givenName": "Bin", 
        "type": "Person"
      }, 
      {
        "familyName": "Zhang", 
        "givenName": "Kaizhong", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-73437-6_7", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-73436-9", 
        "978-3-540-73437-6"
      ], 
      "name": "Combinatorial Pattern Matching", 
      "type": "Book"
    }, 
    "name": "Cache-Oblivious Index for Approximate String Matching", 
    "pagination": "40-51", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-73437-6_7"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "35f232047a3f9bcf841b115e1336fa29d247072cbf35fc121b73f55b18448e2a"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1011322752"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-73437-6_7", 
      "https://app.dimensions.ai/details/publication/pub.1011322752"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:24", 
    "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_64091_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-73437-6_7"
  }
]
 

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-73437-6_7'

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-73437-6_7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73437-6_7'

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-73437-6_7'


 

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

189 TRIPLES      23 PREDICATES      52 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-73437-6_7 schema:about anzsrc-for:17
2 anzsrc-for:1701
3 schema:author N73e7e64e14ab42a6873c1f7063ea6b48
4 schema:citation sg:pub.10.1007/10719839_9
5 sg:pub.10.1007/11602613_35
6 sg:pub.10.1007/11780441_6
7 sg:pub.10.1007/3-540-36136-7_20
8 sg:pub.10.1007/3-540-45253-2_12
9 sg:pub.10.1007/3-540-48447-7_19
10 sg:pub.10.1007/3-540-60044-2_33
11 sg:pub.10.1007/978-3-540-45078-8_30
12 sg:pub.10.1007/bf01683268
13 sg:pub.10.1007/bfb0029808
14 https://doi.org/10.1016/0020-0190(77)90031-x
15 https://doi.org/10.1016/0020-0190(83)90075-3
16 https://doi.org/10.1109/sfcs.2000.892128
17 https://doi.org/10.1109/sffcs.1999.814600
18 https://doi.org/10.1109/swat.1973.13
19 https://doi.org/10.1137/0213024
20 https://doi.org/10.1137/0222058
21 https://doi.org/10.1145/1007352.1007374
22 https://doi.org/10.1145/1064092.1064119
23 https://doi.org/10.1145/1109557.1109621
24 https://doi.org/10.1145/1142351.1142385
25 https://doi.org/10.1145/301970.301973
26 https://doi.org/10.1145/321941.321946
27 https://doi.org/10.1145/384192.384193
28 https://doi.org/10.1145/48529.48535
29 schema:datePublished 2007
30 schema:datePublishedReg 2007-01-01
31 schema:description This paper revisits the problem of indexing a text for approximate string matching. Specifically, given a text T of length n and a positive integer k, we want to construct an index of T such that for any input pattern P, we can find all its k-error matches in T efficiently. This problem is well-studied in the internal-memory setting. Here, we extend some of these recent results to external-memory solutions, which are also cache-oblivious. Our first index occupies O((nlogkn)/B) disk pages and finds all k-error matches with I/Os, where B denotes the number of words in a disk page. To the best of our knowledge, this index is the first external-memory data structure that does not require I/Os. The second index reduces the space to O((nlogn)/B) disk pages, and the I/O complexity is O((|P| + occ)/B + logk(k + 1)n loglogn).
32 schema:editor N3353e2d2c20d4431a6b6c2efc3e734bc
33 schema:genre chapter
34 schema:inLanguage en
35 schema:isAccessibleForFree true
36 schema:isPartOf Nabc09688e8ab419aa850b74d03b2a51c
37 schema:name Cache-Oblivious Index for Approximate String Matching
38 schema:pagination 40-51
39 schema:productId N281f03a7f8b44abea7070209b537922a
40 N5cd02ee2b87443b4a37a241feb1f4680
41 Nf80531874929431cae9517052fcbce14
42 schema:publisher N1f468480b3dc414ca9c3630ea8884074
43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011322752
44 https://doi.org/10.1007/978-3-540-73437-6_7
45 schema:sdDatePublished 2019-04-16T05:24
46 schema:sdLicense https://scigraph.springernature.com/explorer/license/
47 schema:sdPublisher N36e2b88943b14db7a261c8acdbde5582
48 schema:url https://link.springer.com/10.1007%2F978-3-540-73437-6_7
49 sgo:license sg:explorer/license/
50 sgo:sdDataset chapters
51 rdf:type schema:Chapter
52 N18d7842632b44b1f9b4e854880524e39 rdf:first sg:person.0613677314.28
53 rdf:rest rdf:nil
54 N1f468480b3dc414ca9c3630ea8884074 schema:location Berlin, Heidelberg
55 schema:name Springer Berlin Heidelberg
56 rdf:type schema:Organisation
57 N235c9714b1e5448eb6be7fa946a4ec00 rdf:first Nd39b693b21054af39c2d4e62be167eb3
58 rdf:rest rdf:nil
59 N281f03a7f8b44abea7070209b537922a schema:name readcube_id
60 schema:value 35f232047a3f9bcf841b115e1336fa29d247072cbf35fc121b73f55b18448e2a
61 rdf:type schema:PropertyValue
62 N3353e2d2c20d4431a6b6c2efc3e734bc rdf:first Nce0357870705419cafbafb76d248b70e
63 rdf:rest N235c9714b1e5448eb6be7fa946a4ec00
64 N36e2b88943b14db7a261c8acdbde5582 schema:name Springer Nature - SN SciGraph project
65 rdf:type schema:Organization
66 N383f936b3c264971bda03155d368c01d rdf:first sg:person.016536034313.19
67 rdf:rest N991b3ba7bec9449396902ca29a408f1c
68 N5cd02ee2b87443b4a37a241feb1f4680 schema:name doi
69 schema:value 10.1007/978-3-540-73437-6_7
70 rdf:type schema:PropertyValue
71 N66bdcde74ab649599f35b8345cadfaaa rdf:first sg:person.01342007103.04
72 rdf:rest N383f936b3c264971bda03155d368c01d
73 N73e7e64e14ab42a6873c1f7063ea6b48 rdf:first sg:person.07456324600.70
74 rdf:rest N66bdcde74ab649599f35b8345cadfaaa
75 N991b3ba7bec9449396902ca29a408f1c rdf:first sg:person.07673643625.68
76 rdf:rest N18d7842632b44b1f9b4e854880524e39
77 Nabc09688e8ab419aa850b74d03b2a51c schema:isbn 978-3-540-73436-9
78 978-3-540-73437-6
79 schema:name Combinatorial Pattern Matching
80 rdf:type schema:Book
81 Nce0357870705419cafbafb76d248b70e schema:familyName Ma
82 schema:givenName Bin
83 rdf:type schema:Person
84 Nd39b693b21054af39c2d4e62be167eb3 schema:familyName Zhang
85 schema:givenName Kaizhong
86 rdf:type schema:Person
87 Nf80531874929431cae9517052fcbce14 schema:name dimensions_id
88 schema:value pub.1011322752
89 rdf:type schema:PropertyValue
90 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
91 schema:name Psychology and Cognitive Sciences
92 rdf:type schema:DefinedTerm
93 anzsrc-for:1701 schema:inDefinedTermSet anzsrc-for:
94 schema:name Psychology
95 rdf:type schema:DefinedTerm
96 sg:person.01342007103.04 schema:affiliation https://www.grid.ac/institutes/grid.194645.b
97 schema:familyName Lam
98 schema:givenName Tak-Wah
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01342007103.04
100 rdf:type schema:Person
101 sg:person.016536034313.19 schema:affiliation https://www.grid.ac/institutes/grid.169077.e
102 schema:familyName Shah
103 schema:givenName Rahul
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536034313.19
105 rdf:type schema:Person
106 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.169077.e
107 schema:familyName Vitter
108 schema:givenName Jeffrey Scott
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28
110 rdf:type schema:Person
111 sg:person.07456324600.70 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
112 schema:familyName Hon
113 schema:givenName Wing-Kai
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07456324600.70
115 rdf:type schema:Person
116 sg:person.07673643625.68 schema:affiliation https://www.grid.ac/institutes/grid.194645.b
117 schema:familyName Tam
118 schema:givenName Siu-Lung
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07673643625.68
120 rdf:type schema:Person
121 sg:pub.10.1007/10719839_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037071768
122 https://doi.org/10.1007/10719839_9
123 rdf:type schema:CreativeWork
124 sg:pub.10.1007/11602613_35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032452832
125 https://doi.org/10.1007/11602613_35
126 rdf:type schema:CreativeWork
127 sg:pub.10.1007/11780441_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031141618
128 https://doi.org/10.1007/11780441_6
129 rdf:type schema:CreativeWork
130 sg:pub.10.1007/3-540-36136-7_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019114085
131 https://doi.org/10.1007/3-540-36136-7_20
132 rdf:type schema:CreativeWork
133 sg:pub.10.1007/3-540-45253-2_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023759803
134 https://doi.org/10.1007/3-540-45253-2_12
135 rdf:type schema:CreativeWork
136 sg:pub.10.1007/3-540-48447-7_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009694762
137 https://doi.org/10.1007/3-540-48447-7_19
138 rdf:type schema:CreativeWork
139 sg:pub.10.1007/3-540-60044-2_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045554918
140 https://doi.org/10.1007/3-540-60044-2_33
141 rdf:type schema:CreativeWork
142 sg:pub.10.1007/978-3-540-45078-8_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027911893
143 https://doi.org/10.1007/978-3-540-45078-8_30
144 rdf:type schema:CreativeWork
145 sg:pub.10.1007/bf01683268 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053048814
146 https://doi.org/10.1007/bf01683268
147 rdf:type schema:CreativeWork
148 sg:pub.10.1007/bfb0029808 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041720151
149 https://doi.org/10.1007/bfb0029808
150 rdf:type schema:CreativeWork
151 https://doi.org/10.1016/0020-0190(77)90031-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1029510709
152 rdf:type schema:CreativeWork
153 https://doi.org/10.1016/0020-0190(83)90075-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016724958
154 rdf:type schema:CreativeWork
155 https://doi.org/10.1109/sfcs.2000.892128 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093944669
156 rdf:type schema:CreativeWork
157 https://doi.org/10.1109/sffcs.1999.814600 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093540590
158 rdf:type schema:CreativeWork
159 https://doi.org/10.1109/swat.1973.13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086215622
160 rdf:type schema:CreativeWork
161 https://doi.org/10.1137/0213024 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841758
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1137/0222058 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842461
164 rdf:type schema:CreativeWork
165 https://doi.org/10.1145/1007352.1007374 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007128103
166 rdf:type schema:CreativeWork
167 https://doi.org/10.1145/1064092.1064119 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010201614
168 rdf:type schema:CreativeWork
169 https://doi.org/10.1145/1109557.1109621 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024436337
170 rdf:type schema:CreativeWork
171 https://doi.org/10.1145/1142351.1142385 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001956389
172 rdf:type schema:CreativeWork
173 https://doi.org/10.1145/301970.301973 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014848232
174 rdf:type schema:CreativeWork
175 https://doi.org/10.1145/321941.321946 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040652581
176 rdf:type schema:CreativeWork
177 https://doi.org/10.1145/384192.384193 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040182656
178 rdf:type schema:CreativeWork
179 https://doi.org/10.1145/48529.48535 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014013712
180 rdf:type schema:CreativeWork
181 https://www.grid.ac/institutes/grid.169077.e schema:alternateName Purdue University
182 schema:name Department of Computer Sciences, Purdue University, Indiana, USA
183 rdf:type schema:Organization
184 https://www.grid.ac/institutes/grid.194645.b schema:alternateName University of Hong Kong
185 schema:name Department of Computer Science, The University of Hong Kong, Hong Kong
186 rdf:type schema:Organization
187 https://www.grid.ac/institutes/grid.38348.34 schema:alternateName National Tsing Hua University
188 schema:name Department of Computer Science, National Tsing Hua University, Taiwan
189 rdf:type schema:Organization
 




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


...