{"entities":{"Q802312":{"pageid":804160,"ns":120,"title":"Item:Q802312","lastrevid":64486575,"modified":"2026-04-11T20:11:57Z","type":"item","id":"Q802312","labels":{"en":{"language":"en","value":"On search by address computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3890749"}},"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":"Q802312$9ACE681F-71FE-46B0-B51C-D37EDE0B063D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"952a80c21178c2846eed8aed27984f0858fa28f4","datavalue":{"value":{"text":"On search by address computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802312$4CFA5928-A144-4642-AAA7-041F6E34EC4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"639f93764c3e5dba0a0464279e2a7cd0086c2663","datavalue":{"value":"0558.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802312$6B3F4E98-C26C-4B94-98BC-BCDF679CF9D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c487e63b3685262a77d6dbdf15e7b99a4bf4fb4","datavalue":{"value":"10.1007/BF01934994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802312$5744BF17-D2DE-4B49-812D-757DEE4BC9F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d15735cd021a9b8f52841383bfc050e0e5d8bd","datavalue":{"value":{"entity-type":"item","numeric-id":802311,"id":"Q802311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$916FFE26-F63E-40E8-93BF-66244C2811A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$A68AB098-EA18-47B2-8680-0373C8CCA68D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q802312$EBB26C3E-C9D5-4E5B-B3CA-A626878697E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"120441d2d11663f2ec3ceebe66330ed2a04fe962","datavalue":{"value":"We study the effect of data distribution on address computation data structures for searching, as typified by the priority queue problem. We compare several techniques showing that, in contrast to sorting, neither one nor multilevel bucket methods are uniformly efficient for this task. However, a enhancement of order preserving extendible hashing is shown to behave asymptotically independently of the amount of data and its distribution. Also conclusions regarding multiattribute file structures are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802312$3D563589-113E-446A-8346-C338A9BD581C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802312$5C318EDC-DDC4-4E28-A0A5-78868E4D8CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802312$478D7321-EE2F-46E8-A5D6-241B9E2AA539","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"addf9e4f4f6fb73d7d957d386dc024bac8323c33","datavalue":{"value":"3890749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802312$415BA39D-92E3-4C21-8196-8C1D1DA56ADC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a6c44591496c2f767c9058e6536ab3b2c7ac1f","datavalue":{"value":"address computation data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q802312$529DEBB1-6B66-493D-AD51-59D90AAD9FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q802312$CB9B9B08-D2DE-4DDD-8475-CBE0E25AEAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"720d10e5bfbd53e03c5bee223f94b87e9c187bec","datavalue":{"value":"priority queue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q802312$FF47CAF7-7547-42B8-AC9B-CE03211787F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38a65f2f94fb9f2c8c2aa97d94945dc92f2d725e","datavalue":{"value":"order preserving extendible hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q802312$CD241ED9-ADE5-4A6A-8E80-5E7E8CC07648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7162995e6ad17be0cf924a95e7e0d7af398b3d","datavalue":{"value":"multiattribute file structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q802312$161D515F-0ECA-4F19-B604-C29D3E4544E5","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":"Q802312$380D6CF9-61C0-444B-A218-9414378F4E78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"191d7bb9b891d4e8d6b6330180bc0bd05279da66","datavalue":{"value":{"entity-type":"item","numeric-id":3933740,"id":"Q3933740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$FDBB0072-E63F-4559-AA39-D296531CFEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b11f46880b422209c9517febd241f5ae6afb3de","datavalue":{"value":{"entity-type":"item","numeric-id":3883531,"id":"Q3883531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$ED47BF8E-00EF-43E4-A237-F7FC1627DDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281849b903a4e1b02cbe2df789f9f9d9044c7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1050774,"id":"Q1050774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$327B140D-352E-496B-BB8D-DA1C094D6944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643d263702a27c3f15b73c93664a6ffe3a9963e7","datavalue":{"value":{"entity-type":"item","numeric-id":1146523,"id":"Q1146523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$FDE6BD1E-6BFE-451B-850B-0345706E8F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6de655229b95d58d17d9092f79dad5c4230ab3","datavalue":{"value":{"entity-type":"item","numeric-id":1160188,"id":"Q1160188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$2B8D1A50-0D6A-4F96-AD6E-CB5E3D1000D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d653ccfdd70e0812cb90cf58d1c06c66879a33e","datavalue":{"value":{"entity-type":"item","numeric-id":3933754,"id":"Q3933754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$EA031445-4E05-43D1-A3DD-0A9C4A66E08D","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":"Q802312$88FAFA3B-133A-4FDE-8476-D62DFA556BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366bc01175f053f79172b156ea878d4763b74f9f","datavalue":{"value":{"entity-type":"item","numeric-id":4155822,"id":"Q4155822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$48297151-E54D-4C32-83AB-30F401745DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95f37df02dd5c09cc4feb4287e6a66ee1f8f638","datavalue":{"value":{"entity-type":"item","numeric-id":1157906,"id":"Q1157906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$A4BC0C48-1550-4590-9C14-C7683D01ADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382c35b6adc16702c5df9d2a5fd0314db8aacd14","datavalue":{"value":{"entity-type":"item","numeric-id":1172380,"id":"Q1172380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$2437AA1C-4CD9-4C59-A56C-4D9AA136DA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16daf1a6a8f4a1bb8bafc4a1500e9a8c46d28b92","datavalue":{"value":{"entity-type":"item","numeric-id":1161290,"id":"Q1161290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$052C2E20-47FC-4102-B112-67F32B5E401D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbc3ff154e39abbb3f73ac9632ecf75cc0e54dc","datavalue":{"value":{"entity-type":"item","numeric-id":3683546,"id":"Q3683546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802312$B95F837D-FD04-4CDE-828F-D23EF2A7793E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d36765ba7c8603717e879bed9a0187fecc902e55","datavalue":{"value":{"entity-type":"item","numeric-id":4763410,"id":"Q4763410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221f2573ea03381813d4ec97fbf25ac10cfc860f","datavalue":{"value":{"amount":"+0.7553360462188721","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":"Q802312$8A0B0A23-FEAB-42DD-A18F-BAEE3552D119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5bfec1669e12b926e173645593b45bc9752fc2","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5053e5e64105baac99aad58658db46724afd15b","datavalue":{"value":{"amount":"+0.7342376112937927","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":"Q802312$F229A7BB-C63B-4AB1-897B-F725CFC34FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c402ccfac05f3d5ea2867018c24011bfc9b0dc4f","datavalue":{"value":{"entity-type":"item","numeric-id":4694138,"id":"Q4694138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b64380cfa6b2319139b8793d9247bfb8345357","datavalue":{"value":{"amount":"+0.7337302565574646","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":"Q802312$0AE388DB-A790-420C-B7D3-22F06E1BDEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13eb9c0a0c394d0cc3abeadecca36eb5a0637619","datavalue":{"value":{"entity-type":"item","numeric-id":3192001,"id":"Q3192001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82d9967e3407edbe7a6deacbbda9ac3021f1eed","datavalue":{"value":{"amount":"+0.7332024574279785","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":"Q802312$4FF9A8EE-BF88-4855-BDB0-46A3380A48C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1cca95383a0b3c6d6bab29496bb54b74767f62","datavalue":{"value":{"entity-type":"item","numeric-id":3326852,"id":"Q3326852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e562297b3d55867cb87dafda5dd08dd90bfb0454","datavalue":{"value":{"amount":"+0.7322157025337219","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":"Q802312$CBB6FC59-D4DA-45E8-AB22-CE99855255E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On search by address computation","badges":[]}}}}}