Implementing I/O-efficient Data Structures Using TPIE View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002

AUTHORS

Lars Arge , Octavian Procopiuc , Jeffrey Scott Vitter

ABSTRACT

In recent years, many theoretically I/O-efficient algorithms and data structures have been developed. The TPIE project at Duke University was started to investigate the practical importance of these theoretical results. The goal of this ongoing project is to provide a portable, extensible, flexible, and easy to use C++ programming environment for efficiently implementing I/O-algorithms and data structures. The TPIE library has been developed in two phases. The first phase focused on supporting algorithms with a sequential I/O pattern, while the recently developed second phase has focused on supporting on-line I/O-efficient data structures, which exhibit a more random I/O pattern. This paper describes the design and implementation of the second phase of TPIE. More... »

PAGES

88-100

References to SciGraph publications

Book

TITLE

Algorithms — ESA 2002

ISBN

978-3-540-44180-9
978-3-540-45749-7

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-45749-6_12

DOI

http://dx.doi.org/10.1007/3-540-45749-6_12

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "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": "Duke University", 
          "id": "https://www.grid.ac/institutes/grid.26009.3d", 
          "name": [
            "Department of Computer Science, Duke University, Center for Geometric and Biological Computing, Durham, NC, 27708, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Arge", 
        "givenName": "Lars", 
        "id": "sg:person.010251111315.42", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010251111315.42"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Duke University", 
          "id": "https://www.grid.ac/institutes/grid.26009.3d", 
          "name": [
            "Department of Computer Science, Duke University, Center for Geometric and Biological Computing, Durham, NC, 27708, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Procopiuc", 
        "givenName": "Octavian", 
        "id": "sg:person.015535453027.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015535453027.07"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Duke University", 
          "id": "https://www.grid.ac/institutes/grid.26009.3d", 
          "name": [
            "Department of Computer Science, Duke University, Center for Geometric and Biological Computing, Durham, NC, 27708, 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/361002.361007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004029497"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/48529.48535", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014013712"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s007780050028", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017349674", 
          "https://doi.org/10.1007/s007780050028"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00453-001-0107-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024471235", 
          "https://doi.org/10.1007/s00453-001-0107-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/356770.356776", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030753621"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00288968", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030803705", 
          "https://doi.org/10.1007/bf00288968"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00288968", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030803705", 
          "https://doi.org/10.1007/bf00288968"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/384192.384193", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040182656"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01185207", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045195394", 
          "https://doi.org/10.1007/bf01185207"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01185207", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045195394", 
          "https://doi.org/10.1007/bf01185207"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2002", 
    "datePublishedReg": "2002-01-01", 
    "description": "In recent years, many theoretically I/O-efficient algorithms and data structures have been developed. The TPIE project at Duke University was started to investigate the practical importance of these theoretical results. The goal of this ongoing project is to provide a portable, extensible, flexible, and easy to use C++ programming environment for efficiently implementing I/O-algorithms and data structures. The TPIE library has been developed in two phases. The first phase focused on supporting algorithms with a sequential I/O pattern, while the recently developed second phase has focused on supporting on-line I/O-efficient data structures, which exhibit a more random I/O pattern. This paper describes the design and implementation of the second phase of TPIE.", 
    "editor": [
      {
        "familyName": "M\u00f6hring", 
        "givenName": "Rolf", 
        "type": "Person"
      }, 
      {
        "familyName": "Raman", 
        "givenName": "Rajeev", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-45749-6_12", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3477867", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.3019396", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.3022752", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.3469763", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.3475494", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": {
      "isbn": [
        "978-3-540-44180-9", 
        "978-3-540-45749-7"
      ], 
      "name": "Algorithms \u2014 ESA 2002", 
      "type": "Book"
    }, 
    "name": "Implementing I/O-efficient Data Structures Using TPIE", 
    "pagination": "88-100", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-45749-6_12"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "fdea567462ca1c7dede2f8c9a55250ed0ceaf9095051d61837f9bd3f022f6f30"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1053307706"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-45749-6_12", 
      "https://app.dimensions.ai/details/publication/pub.1053307706"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T18:14", 
    "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_00000276.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-45749-6_12"
  }
]
 

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/3-540-45749-6_12'

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/3-540-45749-6_12'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45749-6_12'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45749-6_12'


 

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

122 TRIPLES      23 PREDICATES      35 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-45749-6_12 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N0d2ace2fae91409f85350f006cf60966
4 schema:citation sg:pub.10.1007/bf00288968
5 sg:pub.10.1007/bf01185207
6 sg:pub.10.1007/s00453-001-0107-6
7 sg:pub.10.1007/s007780050028
8 https://doi.org/10.1145/356770.356776
9 https://doi.org/10.1145/361002.361007
10 https://doi.org/10.1145/384192.384193
11 https://doi.org/10.1145/48529.48535
12 schema:datePublished 2002
13 schema:datePublishedReg 2002-01-01
14 schema:description In recent years, many theoretically I/O-efficient algorithms and data structures have been developed. The TPIE project at Duke University was started to investigate the practical importance of these theoretical results. The goal of this ongoing project is to provide a portable, extensible, flexible, and easy to use C++ programming environment for efficiently implementing I/O-algorithms and data structures. The TPIE library has been developed in two phases. The first phase focused on supporting algorithms with a sequential I/O pattern, while the recently developed second phase has focused on supporting on-line I/O-efficient data structures, which exhibit a more random I/O pattern. This paper describes the design and implementation of the second phase of TPIE.
15 schema:editor N00a9e405432041e99b7fdff1fee1829b
16 schema:genre chapter
17 schema:inLanguage en
18 schema:isAccessibleForFree true
19 schema:isPartOf Nd6dfc4c777ff4da384b0cf11df1f4d74
20 schema:name Implementing I/O-efficient Data Structures Using TPIE
21 schema:pagination 88-100
22 schema:productId N1537f1ecd0ac47fd95a020a24f8918cf
23 N179a78e2c681450ebbddf7fb1940b18e
24 N318305769fb24be8b09f117cd14dd8fa
25 schema:publisher N15fc1b58bc3e41c4a422b7afb3d1bad8
26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053307706
27 https://doi.org/10.1007/3-540-45749-6_12
28 schema:sdDatePublished 2019-04-15T18:14
29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
30 schema:sdPublisher N36644c7b2cf44ff2b4a9d17aab0e65ff
31 schema:url http://link.springer.com/10.1007/3-540-45749-6_12
32 sgo:license sg:explorer/license/
33 sgo:sdDataset chapters
34 rdf:type schema:Chapter
35 N00a9e405432041e99b7fdff1fee1829b rdf:first Nfc7a5263219744888546fa0498f4b218
36 rdf:rest N3396936d641e4972a965c5373d60c1f8
37 N0d2ace2fae91409f85350f006cf60966 rdf:first sg:person.010251111315.42
38 rdf:rest N974508aabe7d41829ae91bdc2ec6faa4
39 N13d218775f814c5a80d4a327449503c2 rdf:first sg:person.0613677314.28
40 rdf:rest rdf:nil
41 N1537f1ecd0ac47fd95a020a24f8918cf schema:name readcube_id
42 schema:value fdea567462ca1c7dede2f8c9a55250ed0ceaf9095051d61837f9bd3f022f6f30
43 rdf:type schema:PropertyValue
44 N15fc1b58bc3e41c4a422b7afb3d1bad8 schema:location Berlin, Heidelberg
45 schema:name Springer Berlin Heidelberg
46 rdf:type schema:Organisation
47 N179a78e2c681450ebbddf7fb1940b18e schema:name doi
48 schema:value 10.1007/3-540-45749-6_12
49 rdf:type schema:PropertyValue
50 N318305769fb24be8b09f117cd14dd8fa schema:name dimensions_id
51 schema:value pub.1053307706
52 rdf:type schema:PropertyValue
53 N3396936d641e4972a965c5373d60c1f8 rdf:first N4ebc340986914c738769a07e49daf627
54 rdf:rest rdf:nil
55 N36644c7b2cf44ff2b4a9d17aab0e65ff schema:name Springer Nature - SN SciGraph project
56 rdf:type schema:Organization
57 N4ebc340986914c738769a07e49daf627 schema:familyName Raman
58 schema:givenName Rajeev
59 rdf:type schema:Person
60 N974508aabe7d41829ae91bdc2ec6faa4 rdf:first sg:person.015535453027.07
61 rdf:rest N13d218775f814c5a80d4a327449503c2
62 Nd6dfc4c777ff4da384b0cf11df1f4d74 schema:isbn 978-3-540-44180-9
63 978-3-540-45749-7
64 schema:name Algorithms — ESA 2002
65 rdf:type schema:Book
66 Nfc7a5263219744888546fa0498f4b218 schema:familyName Möhring
67 schema:givenName Rolf
68 rdf:type schema:Person
69 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
70 schema:name Information and Computing Sciences
71 rdf:type schema:DefinedTerm
72 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
73 schema:name Computation Theory and Mathematics
74 rdf:type schema:DefinedTerm
75 sg:grant.3019396 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-45749-6_12
76 rdf:type schema:MonetaryGrant
77 sg:grant.3022752 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-45749-6_12
78 rdf:type schema:MonetaryGrant
79 sg:grant.3469763 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-45749-6_12
80 rdf:type schema:MonetaryGrant
81 sg:grant.3475494 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-45749-6_12
82 rdf:type schema:MonetaryGrant
83 sg:grant.3477867 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-45749-6_12
84 rdf:type schema:MonetaryGrant
85 sg:person.010251111315.42 schema:affiliation https://www.grid.ac/institutes/grid.26009.3d
86 schema:familyName Arge
87 schema:givenName Lars
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010251111315.42
89 rdf:type schema:Person
90 sg:person.015535453027.07 schema:affiliation https://www.grid.ac/institutes/grid.26009.3d
91 schema:familyName Procopiuc
92 schema:givenName Octavian
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015535453027.07
94 rdf:type schema:Person
95 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.26009.3d
96 schema:familyName Vitter
97 schema:givenName Jeffrey Scott
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28
99 rdf:type schema:Person
100 sg:pub.10.1007/bf00288968 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030803705
101 https://doi.org/10.1007/bf00288968
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/bf01185207 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045195394
104 https://doi.org/10.1007/bf01185207
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/s00453-001-0107-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024471235
107 https://doi.org/10.1007/s00453-001-0107-6
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/s007780050028 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017349674
110 https://doi.org/10.1007/s007780050028
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1145/356770.356776 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030753621
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1145/361002.361007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004029497
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1145/384192.384193 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040182656
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1145/48529.48535 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014013712
119 rdf:type schema:CreativeWork
120 https://www.grid.ac/institutes/grid.26009.3d schema:alternateName Duke University
121 schema:name Department of Computer Science, Duke University, Center for Geometric and Biological Computing, Durham, NC, 27708, USA
122 rdf:type schema:Organization
 




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


...