{"entities":{"Q1105353":{"pageid":1116102,"ns":120,"title":"Item:Q1105353","lastrevid":67000008,"modified":"2026-04-12T14:15:02Z","type":"item","id":"Q1105353","labels":{"en":{"language":"en","value":"Modeling splits in file structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4058831"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$E9FA7FD6-B0F3-4847-B2AF-8E1848BACF07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4c9c00d455e8f94fa0bf68448a0197005080c28","datavalue":{"value":{"text":"Modeling splits in file structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105353$ECC6A613-4600-415D-A4E4-46C1FADA0A45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f0c495b37a3ef7f62d36d496336963835bbc2cc","datavalue":{"value":"0648.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105353$672EE020-1EDB-4073-8E3C-D7C968C98508","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79875f79789097332d6aacc5469a337a4f7aaf96","datavalue":{"value":"10.1007/BF00289146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105353$4F74B04A-E852-45E4-B19C-9D27AFE84D0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"655734b0c6707ab827d303b6b3012a0b3916095a","datavalue":{"value":{"entity-type":"item","numeric-id":671613,"id":"Q671613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$B1E0CCB4-FF69-4EFC-BD69-395D1473FC9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$13DEAA84-315F-4642-93AB-DBF5E1948DC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1105353$CE8E62A3-7D12-41BA-ADEA-D672134DE076","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8be56e7501bc8611007d86fffe5a68651abefb24","datavalue":{"value":"We analyze the expected behaviour of file structures where splits are used to handle overflows. Two cases are analyzed. The first model is of a file with an index on top of the data structure. We analyze the effect of unbalanced splits, and the effect of splitting in more than two buckets. The second model is of an ideal hash file, in wich the probability of insertion remains the same for every bucket, regardless of how many times the bucket has been split. The result is an upper bound in any dynamic hashing method that uses splitting and does not allow overflow records. In both cases, the effect of using partial expansions is included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105353$1BE7240A-21FF-4B51-9DB0-1A8407E6B753","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105353$9A73E4EC-FA48-41BD-8DBC-E5745BA1CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105353$97BFCA0C-5A8B-47CA-9F52-ACDD10567C16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ea8e8ba2b1e4b7a89905d890ad35cabf5d4e996","datavalue":{"value":"4058831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105353$B6480FC4-8E82-4A9E-8147-19F7BCC5EC43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72662b9fd9f2e07ad112c9ceacd669c22da986ca","datavalue":{"value":"file structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105353$780FC677-6DF9-4790-9A09-4158B0E58F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5540c7924e00c5e9e78b62e5cd1eda363f4a12e3","datavalue":{"value":"overflows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105353$05C07108-144A-4973-B732-C49D2E088304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fab1d7dadc9c096095fb8f4f755156daf4bb08","datavalue":{"value":"splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105353$858F69F9-36CD-4A61-A65C-603015CC751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16ce072334dec653f73be597513a3bcdbd0b69bc","datavalue":{"value":"dynamic hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105353$88B8F0E9-69A6-4916-8505-1FF8EA092061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105353$A4E031F3-FF71-4810-9FF8-8B5E028482BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"413b597c3b7400db7754a100145b5f4feefcc690","datavalue":{"value":"B-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105353$B2B3418D-5286-404B-A96E-9CBE4ACFF10D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$E808E495-DD17-489A-9E6D-7D1C14E84C06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$24C85911-00FD-4932-BFD3-E6149F457911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$97E290B2-9B1A-4D6B-AFA6-C7957D5DEDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4020cc0ec018287849bafdbd8f596302649c17dd","datavalue":{"value":{"entity-type":"item","numeric-id":3952340,"id":"Q3952340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$FB94AF83-DD67-476E-8B36-D3F3C5E35E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a59ded045c744d8e2a32d58157cee16c5fd0072","datavalue":{"value":{"entity-type":"item","numeric-id":3853109,"id":"Q3853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$4C453193-6074-46A9-A13E-3A45C5903889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c96ed688255ee8a7e2c3636ecf46e735e99b5c","datavalue":{"value":{"entity-type":"item","numeric-id":3912028,"id":"Q3912028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$4DB32442-1304-4587-947B-C6E5BD04EA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d998925a5c537818f135c90ae1fd4cac5f5d20","datavalue":{"value":{"entity-type":"item","numeric-id":5186749,"id":"Q5186749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$51C0E451-3C9F-4BCA-BFAD-76512ACE2D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$7245CA23-5227-4E66-BAFF-6390E0B313A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$CF93BF0C-E59A-49CB-A61D-91DD9021F15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc08fc0da5041a8c9a29fd1cb79673911483b8b","datavalue":{"value":{"entity-type":"item","numeric-id":1138915,"id":"Q1138915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$AFC410D3-29CC-4936-A0F1-615A904E54CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf09bd96511964db0c61b9a482c9900ab63e5c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1243733,"id":"Q1243733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$D966D7E4-A26D-4B5C-AD0F-681103BC3B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310056c6714b910e15645283e0897299e0f68ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3685213,"id":"Q3685213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105353$79F02B3B-9EB0-47F1-88D2-BE973FA0A027","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6260843b6a4a4d2e12725d01a37017dda3eae7da","datavalue":{"value":"https://doi.org/10.1007/bf00289146","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105353$6AB76627-15CC-4622-842D-AA03EDB2DB02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"880e27be6b68f9ac8e07a19c9f9c23e176bc0aa2","datavalue":{"value":"W2057082976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105353$3361CA35-9AF8-4F4D-82A9-92FA4B9D2737","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beccc924a6b11dd5f60695e4af62a91339427ae5","datavalue":{"value":{"entity-type":"item","numeric-id":918665,"id":"Q918665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede09fa826465f314012097d0951f4b1fdea6470","datavalue":{"value":{"amount":"+0.7622706890106201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105353$838812DB-825C-41AE-BA98-FAAC42AA9482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916f8a92e2e807b5d30c9de1fa76bf060c90069d","datavalue":{"value":{"entity-type":"item","numeric-id":688272,"id":"Q688272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1179979cb8a611a5dedfd6f32775d2ff719a8fc","datavalue":{"value":{"amount":"+0.7444801330566406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105353$FAE21140-985D-4015-8ABA-925A9A12C660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e1c9f23537afccbcc2c6e5c60f33c718c8cb28","datavalue":{"value":{"entity-type":"item","numeric-id":688284,"id":"Q688284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1179979cb8a611a5dedfd6f32775d2ff719a8fc","datavalue":{"value":{"amount":"+0.7444801330566406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105353$A0D63B09-D1A5-44A5-A396-F99413361AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9e3064364247252218f7fdfa50309d1f4e468f","datavalue":{"value":{"entity-type":"item","numeric-id":2366648,"id":"Q2366648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66bfab5565406134cbf0e488af05b03ecc8c7892","datavalue":{"value":{"amount":"+0.7358800172805786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105353$32B38B70-668F-46D4-91E6-C92ED65B4BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844f3e4cf2f315be3e1aacd893845b553d3d664c","datavalue":{"value":{"entity-type":"item","numeric-id":3816963,"id":"Q3816963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5c6a98df245842fe738e460ddb6e4d3402bc63","datavalue":{"value":{"amount":"+0.7292193174362183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105353$987730D9-2D79-45E2-BEE7-3EE39763E5DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modeling splits in file structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Modeling_splits_in_file_structures"}}}}}