{"entities":{"Q1113697":{"pageid":1124446,"ns":120,"title":"Item:Q1113697","lastrevid":66154089,"modified":"2026-04-12T07:54:38Z","type":"item","id":"Q1113697","labels":{"en":{"language":"en","value":"Batched searching in database organizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4080981"}},"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":"Q1113697$3653DE13-DD31-4D7E-AAE4-7BA8DA3D2224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f4943067ef5e26212f9e48895aa69ad2f452e08","datavalue":{"value":{"text":"Batched searching in database organizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113697$8C880470-AC6C-4ED5-AD5D-724E08521698","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caa0c743510c33c8a13a06e245781e8712ee21c6","datavalue":{"value":"0661.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113697$524502D5-CCBC-401A-8F17-BE6D0BC34AE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"027936be64ca78de6924477bf9f52a097e553ff0","datavalue":{"value":"10.1016/0020-0255(88)90006-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113697$A7CA5309-6A96-4457-94D3-A392C322D372","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113697$C1F68FE1-D7CD-46A0-BC9A-D409C06E4FC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1113697$11BFB30F-83C7-4D48-8254-75352CEAF6A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da01ff6dac1365ca93c5dc9fbfbae7350d476065","datavalue":{"value":"http://libres.uncg.edu/ir/uncg/f/P_Paliva_Batched_1988.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113697$E3A4D8E7-E02E-4EDF-9DD7-B6713B6EEAC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2b8243e25e0675adcc42c3cf76040b29219ad76","datavalue":{"value":"Savings in the number of page accesses due to batching on sequential, tree-structured, and random files are well known and have been reported in the literature. This paper asserts that substantial savings can also be obtained in database organizations by batching the requests for records (in queries), and also by batching intermediate processing requests while traversing the database. A simple database having two interrelated files is used to demonstrate such savings. For the simple database, three variations on batching are reported and compared with the case of unbatched requests.    New mathematical expressions have been developed for the batched cases as well as for the unbatched case, and the savings are demonstrated with some example problems. As an extension, larger databases will enjoy even greater savings due to batching. The paper also discusses several strategies for applying the batching approach to current databases, and the advantages of emerging very large main memories for the batching approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113697$B2D50039-4E36-48A3-82D3-709B6E9B286B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113697$21EB7E15-D780-43F5-9A69-5D506296D9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113697$811D24E1-3EC3-46D3-BAF2-F1E91F665B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113697$BF602DA9-509F-4E37-A1D8-2A84821458B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d006ed961a42e24b6f7a0030f17394aa20812a2e","datavalue":{"value":"4080981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113697$04D9A2D2-2412-4C02-AC80-4E5B5F7CF8D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113697$F6547C14-4BB3-4A96-A687-05E89F067262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867a4785f0e748ba3df6e75deeef9adf1e4ec040","datavalue":{"value":"query processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113697$3EAC751D-27A9-48B3-8F69-BE9154C62C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"088aec92abf2ba34f1eed56136349a431f68a3f8","datavalue":{"value":"database organizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113697$EA9AFD97-9AE0-4550-B9E8-B6AF5FEFE5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9946269f3be0a0d2b35f075cdced71745671c2","datavalue":{"value":"batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113697$4CE82A2C-3783-4540-8537-4732A6EB1DC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fec35470efde4cee3162cd43819e8edded86226d","datavalue":{"value":{"entity-type":"item","numeric-id":751260,"id":"Q751260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113697$E5B27F38-5439-4D0F-AF99-B0B4076AC464","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":"Q1113697$82585468-0001-4E6F-A7E2-375CD5C243AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a68cc362b6b79022a6e991949ade2d7f45ec423d","datavalue":{"value":"W2028573398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113697$E84C3E41-1E9F-4C24-A117-1BFCC9CF4E77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a6d3d5cddd0c8a42c95c36fac0ddb4ef8c3c0f","datavalue":{"value":{"entity-type":"item","numeric-id":3956442,"id":"Q3956442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113697$DCDC06BB-9686-4C53-9920-C8A1B881BEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2174f93d8f054d363698d664314501d8811c3760","datavalue":{"value":{"entity-type":"item","numeric-id":4055179,"id":"Q4055179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113697$8938C13A-8FB8-4CAB-A7EA-4B2F2875DF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea306a4b120c46474145621c26a38f9d8b2fff00","datavalue":{"value":{"entity-type":"item","numeric-id":795517,"id":"Q795517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113697$014ABB54-4CC4-4102-9AAD-B31CE975838E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55144d7b6211e0799e21abf88c7d8c40bcb60","datavalue":{"value":{"entity-type":"item","numeric-id":1221486,"id":"Q1221486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113697$FD5D0F7D-AC4A-415A-A0F7-907CEC4C9E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065bd5b407c4378711f7767832dcef163f5a6ecd","datavalue":{"value":{"entity-type":"item","numeric-id":4116057,"id":"Q4116057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113697$83547AE7-4240-4D03-83AC-49BA504BC6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1550e1d79909e51d02b6f9c09224191d51d9b0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4068075,"id":"Q4068075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113697$633685D3-5DC3-49BC-806E-81441EC84F50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dc22b1c67f2353765ab897f1717c9424ee3950","datavalue":{"value":{"entity-type":"item","numeric-id":1075765,"id":"Q1075765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755a434669f4278e0b1d5afb79fa70504f1cdc07","datavalue":{"value":{"amount":"+0.8359717130661011","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":"Q1113697$CC9C98D8-DA7D-4C6E-B53A-E84D595BB7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7036f7bbc5706c2f18fb1e0424b9cba12a08e8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1824401,"id":"Q1824401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99b27f879793731b95abab1445fe76be6ba5518","datavalue":{"value":{"amount":"+0.8064353466033936","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":"Q1113697$576339D4-D833-45A7-B634-BE0D9BAED01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2face613fe4149bb420e3a39a50d4f8be5d06ac","datavalue":{"value":{"entity-type":"item","numeric-id":3780501,"id":"Q3780501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f70ca29449f1cae0072f0a2ac7f871df8ca445","datavalue":{"value":{"amount":"+0.7347837686538696","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":"Q1113697$A4F05C4D-9D47-4FF0-A908-C4601E4A7089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1549dae539f50571df0eb514100b15b9a387dfd1","datavalue":{"value":{"entity-type":"item","numeric-id":3723709,"id":"Q3723709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a821fce5b0d79394e92c32bca8c90902dab7fa5","datavalue":{"value":{"amount":"+0.7343394160270691","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":"Q1113697$629ECED1-6E69-4424-BF49-DDF31E856A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3abd7868017ec9e1c6584faea98092f0301cce","datavalue":{"value":{"entity-type":"item","numeric-id":2664311,"id":"Q2664311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0294c16fbcc99328e2ef4c8ccb5c1f5998b401","datavalue":{"value":{"amount":"+0.7220324277877808","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":"Q1113697$B1581F1F-6034-4C80-9090-6197824444CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Batched searching in database organizations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Batched_searching_in_database_organizations"}}}}}