External Sorting and Permuting View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2015

AUTHORS

Jeffrey Scott Vitter

ABSTRACT

N/A

PAGES

1-10

References to SciGraph publications

  • 1994-09. Algorithms for parallel memory, I: Two-level memories in ALGORITHMICA
  • 2005-12. Optimal Read-Once Parallel Disk Scheduling in ALGORITHMICA
  • 2002-04. A Simple and Efficient Parallel Disk Mergesort in THEORY OF COMPUTING SYSTEMS
  • 1993. A general lower bound on the I/O-complexity of comparison-based algorithms in ALGORITHMS AND DATA STRUCTURES
  • 2013. RAM-Efficient External Memory Sorting in ALGORITHMS AND COMPUTATION
  • Book

    TITLE

    Encyclopedia of Algorithms

    ISBN

    978-3-642-27848-8

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-27848-8_137-2

    DOI

    http://dx.doi.org/10.1007/978-3-642-27848-8_137-2

    DIMENSIONS

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


    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 Kansas", 
              "id": "https://www.grid.ac/institutes/grid.266515.3", 
              "name": [
                "The University of Kansas"
              ], 
              "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/1007912.1007950", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002502452"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00453-004-1129-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006785962", 
              "https://doi.org/10.1007/s00453-004-1129-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/777412.777435", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008551010"
            ], 
            "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/s00224-002-1031-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014401339", 
              "https://doi.org/10.1007/s00224-002-1031-0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/210332.210343", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014625708"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1162349.1162352", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023622765"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/165231.165247", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028273198"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-45030-3_46", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028489655", 
              "https://doi.org/10.1007/978-3-642-45030-3_46"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-57155-8_238", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031880279", 
              "https://doi.org/10.1007/3-540-57155-8_238"
            ], 
            "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.1006/jagm.2000.1089", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040603907"
            ], 
            "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"
          }, 
          {
            "id": "https://doi.org/10.1145/1378533.1378573", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047696455"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539703431573", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879462"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539704446554", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879576"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539795283681", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880024"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.14778/2536360.2536371", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1067368316"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icde.2010.5447865", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095701505"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2015", 
        "datePublishedReg": "2015-01-01", 
        "editor": [
          {
            "familyName": "Kao", 
            "givenName": "Ming-Yang", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-27848-8_137-2", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-642-27848-8"
          ], 
          "name": "Encyclopedia of Algorithms", 
          "type": "Book"
        }, 
        "name": "External Sorting and Permuting", 
        "pagination": "1-10", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-27848-8_137-2"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "bbc5d029760827a9e3d6065426bed32e7160356d7fd874f8dae75100e0296646"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1039418846"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-27848-8_137-2", 
          "https://app.dimensions.ai/details/publication/pub.1039418846"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T22:57", 
        "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_8695_00000267.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-27848-8_137-2"
      }
    ]
     

    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-27848-8_137-2'

    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-27848-8_137-2'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-27848-8_137-2'

    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-27848-8_137-2'


     

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

    117 TRIPLES      21 PREDICATES      43 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-27848-8_137-2 schema:author N46f567ec995942ab91b6fb73cbd3bbfd
    2 schema:citation sg:pub.10.1007/3-540-57155-8_238
    3 sg:pub.10.1007/978-3-642-45030-3_46
    4 sg:pub.10.1007/bf01185207
    5 sg:pub.10.1007/s00224-002-1031-0
    6 sg:pub.10.1007/s00453-004-1129-7
    7 https://doi.org/10.1006/jagm.2000.1089
    8 https://doi.org/10.1109/icde.2010.5447865
    9 https://doi.org/10.1137/s0097539703431573
    10 https://doi.org/10.1137/s0097539704446554
    11 https://doi.org/10.1137/s0097539795283681
    12 https://doi.org/10.1145/1007912.1007950
    13 https://doi.org/10.1145/1162349.1162352
    14 https://doi.org/10.1145/1378533.1378573
    15 https://doi.org/10.1145/165231.165247
    16 https://doi.org/10.1145/210332.210343
    17 https://doi.org/10.1145/384192.384193
    18 https://doi.org/10.1145/48529.48535
    19 https://doi.org/10.1145/777412.777435
    20 https://doi.org/10.14778/2536360.2536371
    21 schema:datePublished 2015
    22 schema:datePublishedReg 2015-01-01
    23 schema:editor N2b6e3badcae94b84bf45c51d1465400d
    24 schema:genre chapter
    25 schema:inLanguage en
    26 schema:isAccessibleForFree false
    27 schema:isPartOf N84d35dd10dea4f4695a7cca50cb81c2e
    28 schema:name External Sorting and Permuting
    29 schema:pagination 1-10
    30 schema:productId N117f9791501947f9a92db2ca4f5244e9
    31 N2c00833aebfd440694939c276f8b43ab
    32 Ne2ae2ad79cff4dc0b9ab7ee89a9f88d4
    33 schema:publisher N67456991847547ecb096acd4168d41f3
    34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039418846
    35 https://doi.org/10.1007/978-3-642-27848-8_137-2
    36 schema:sdDatePublished 2019-04-15T22:57
    37 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    38 schema:sdPublisher Nf6e29c946ddb4ebc88bb751205262fc1
    39 schema:url http://link.springer.com/10.1007/978-3-642-27848-8_137-2
    40 sgo:license sg:explorer/license/
    41 sgo:sdDataset chapters
    42 rdf:type schema:Chapter
    43 N117f9791501947f9a92db2ca4f5244e9 schema:name readcube_id
    44 schema:value bbc5d029760827a9e3d6065426bed32e7160356d7fd874f8dae75100e0296646
    45 rdf:type schema:PropertyValue
    46 N2b6e3badcae94b84bf45c51d1465400d rdf:first N5dc980b921dd4f3f8baff4d05c0320d7
    47 rdf:rest rdf:nil
    48 N2c00833aebfd440694939c276f8b43ab schema:name doi
    49 schema:value 10.1007/978-3-642-27848-8_137-2
    50 rdf:type schema:PropertyValue
    51 N46f567ec995942ab91b6fb73cbd3bbfd rdf:first sg:person.0613677314.28
    52 rdf:rest rdf:nil
    53 N5dc980b921dd4f3f8baff4d05c0320d7 schema:familyName Kao
    54 schema:givenName Ming-Yang
    55 rdf:type schema:Person
    56 N67456991847547ecb096acd4168d41f3 schema:location Berlin, Heidelberg
    57 schema:name Springer Berlin Heidelberg
    58 rdf:type schema:Organisation
    59 N84d35dd10dea4f4695a7cca50cb81c2e schema:isbn 978-3-642-27848-8
    60 schema:name Encyclopedia of Algorithms
    61 rdf:type schema:Book
    62 Ne2ae2ad79cff4dc0b9ab7ee89a9f88d4 schema:name dimensions_id
    63 schema:value pub.1039418846
    64 rdf:type schema:PropertyValue
    65 Nf6e29c946ddb4ebc88bb751205262fc1 schema:name Springer Nature - SN SciGraph project
    66 rdf:type schema:Organization
    67 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.266515.3
    68 schema:familyName Vitter
    69 schema:givenName Jeffrey Scott
    70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28
    71 rdf:type schema:Person
    72 sg:pub.10.1007/3-540-57155-8_238 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031880279
    73 https://doi.org/10.1007/3-540-57155-8_238
    74 rdf:type schema:CreativeWork
    75 sg:pub.10.1007/978-3-642-45030-3_46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028489655
    76 https://doi.org/10.1007/978-3-642-45030-3_46
    77 rdf:type schema:CreativeWork
    78 sg:pub.10.1007/bf01185207 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045195394
    79 https://doi.org/10.1007/bf01185207
    80 rdf:type schema:CreativeWork
    81 sg:pub.10.1007/s00224-002-1031-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014401339
    82 https://doi.org/10.1007/s00224-002-1031-0
    83 rdf:type schema:CreativeWork
    84 sg:pub.10.1007/s00453-004-1129-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006785962
    85 https://doi.org/10.1007/s00453-004-1129-7
    86 rdf:type schema:CreativeWork
    87 https://doi.org/10.1006/jagm.2000.1089 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040603907
    88 rdf:type schema:CreativeWork
    89 https://doi.org/10.1109/icde.2010.5447865 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095701505
    90 rdf:type schema:CreativeWork
    91 https://doi.org/10.1137/s0097539703431573 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879462
    92 rdf:type schema:CreativeWork
    93 https://doi.org/10.1137/s0097539704446554 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879576
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1137/s0097539795283681 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880024
    96 rdf:type schema:CreativeWork
    97 https://doi.org/10.1145/1007912.1007950 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002502452
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.1145/1162349.1162352 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023622765
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.1145/1378533.1378573 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047696455
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1145/165231.165247 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028273198
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1145/210332.210343 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014625708
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1145/384192.384193 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040182656
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1145/48529.48535 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014013712
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1145/777412.777435 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008551010
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.14778/2536360.2536371 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067368316
    114 rdf:type schema:CreativeWork
    115 https://www.grid.ac/institutes/grid.266515.3 schema:alternateName University of Kansas
    116 schema:name The University of Kansas
    117 rdf:type schema:Organization
     




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


    ...