{"entities":{"Q799135":{"pageid":800983,"ns":120,"title":"Item:Q799135","lastrevid":64458798,"modified":"2026-04-11T20:00:40Z","type":"item","id":"Q799135","labels":{"en":{"language":"en","value":"On the consecutive retrieval property for generalized binary queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872736"}},"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":"Q799135$900F6D67-B2AA-4724-994F-5DDF75A27EC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0b3997b865a0faed22b6a36b92457d739425591","datavalue":{"value":{"text":"On the consecutive retrieval property for generalized binary queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799135$38A6E1C0-BF8F-4039-AF20-BAAAD4252601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70f68e5592a5630041700f500c1a1afa6597224c","datavalue":{"value":"0547.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799135$B0051757-E17D-42B2-A41D-0A385CEC9C79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac53e04799bad043a6f8a01552de0ac3dc2cf63c","datavalue":{"value":"10.1016/0020-0190(84)90009-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799135$E4F92B9F-140A-4EC9-A606-2C894A8CDD39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd0d13f44c8e53928fed3440afb5f54bb75a0c16","datavalue":{"value":{"entity-type":"item","numeric-id":698027,"id":"Q698027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799135$77FF4AEF-7A70-43FF-B1E8-F861A5B0B903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799135$4EE5E5B5-4A20-4537-A83C-3A1470BAE834","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q799135$A05B79A7-F1D7-4E32-8FED-DC99EA91F50A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"baad3fa0392fb5c9eff5d2c39107a29bed4cc6f5","datavalue":{"value":"A sequence of records with the consecutive retrieval property (CRP; cf. also the review above) for a given query set is called a CR-sequence. Let \\(V_ n\\) be the set of all n-component binary vectors which correspond to binary records, where n is the number of attributes, and let \\(Q_ n\\) be a query set \\(\\{S_ 1,...,S_ n,\\bar S_ 1,...,\\bar S_ n\\},\\) where \\(S_ i\\) is the query specifying the presence of the ith attribute and \\(\\bar S_ i\\) is the query specifying its absence. This paper shows that the length \\(L_ n\\) of a CR-sequence of vectors of \\(V_ n\\) for the query set \\(Q_ n\\) satisfies the inequality \\(L_ n\\geq ((2/3)n-(1/36))2^ n- (2/9)(-1)^ n\\) and gives an algorithm to construct a CR-sequence which attains the equality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799135$F8AAB70D-0F33-49AB-ABF4-F506407E8385","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799135$93969902-A349-4580-A10C-B09CFBA42EFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24098888248b8dc1df0143872556edc60e0b1120","datavalue":{"value":"3872736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799135$E48E1B48-D222-4136-BA3A-CFC626714813","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eebd9e840bd8d577f9e8c8c6082917fafb529146","datavalue":{"value":"file organization","type":"string"},"datatype":"string"},"type":"statement","id":"Q799135$F3C5F02A-1380-4720-9F76-E3A73A051147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b242c43fe281b0ee3714c2e1b9f58200a81d7fdd","datavalue":{"value":"storage requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q799135$97973D0E-B2CD-4CEE-A6E6-FA5ABBDE4A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7961532add18dc646d21e3a18821cabdc89f7c1","datavalue":{"value":"binary records","type":"string"},"datatype":"string"},"type":"statement","id":"Q799135$79CCE1F7-A2B9-4909-8E3A-E8CB5849911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3780ee546722c8952ce7cf580b7e8cb853e2cec3","datavalue":{"value":"binary queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q799135$74E02465-33D3-4D57-8B07-CAD791ADDEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bc30394c85e9e0f62cbbcd9a5ada8fd7d4dcf2b","datavalue":{"value":"minimal length","type":"string"},"datatype":"string"},"type":"statement","id":"Q799135$EEFBBCB6-29EA-4826-9B7B-A7DCF9C8AD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc3312fc99fc30cf4a0d716b4fc8f2666cb94beb","datavalue":{"value":"consecutive retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q799135$9A161B7D-ABF3-4B80-9472-72CE12B62E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c337cac81f46e3b5427caaa49afa941a306b8c","datavalue":{"value":"CR-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q799135$1631E1C7-CAA9-405D-B5C4-AB7E4A62A0D2","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":"Q799135$8A8EDC98-F535-440E-BBE7-D24FB89079CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c28764b84b2a93630bf4dc6f67a37671e7572c5","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90009-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q799135$9288A2DD-92F3-48A8-A584-DF23FABDABB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64e8c53b73ad99455c86aa8cbe14ea428b846819","datavalue":{"value":"W2002325515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799135$3417D170-7DF4-4842-9F78-3239C864430C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d134a099edf9b70b1436eabbfebdd68bd96e36","datavalue":{"value":{"entity-type":"item","numeric-id":1226401,"id":"Q1226401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799135$A464643F-02DF-48CB-AD0B-52C7733EAFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a603fe540d18c30fe9ff1ff8617666270e7a30fe","datavalue":{"value":{"entity-type":"item","numeric-id":5659055,"id":"Q5659055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799135$49F5BF12-7823-4791-A204-30D439CA06E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880ff553bafb386821d02ceb74c8ddb94b7e7d36","datavalue":{"value":{"entity-type":"item","numeric-id":1236880,"id":"Q1236880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799135$572AE76E-051E-4671-8360-6A89676CDB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7093a9c427c912d4f3c77cff5c02d3cf6e135786","datavalue":{"value":{"entity-type":"item","numeric-id":3339331,"id":"Q3339331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799135$C7E9E84B-A1ED-4304-A676-832226F1B70A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46d1f1b0ace6a223642f13a9f7bf378a0a8432d","datavalue":{"value":{"entity-type":"item","numeric-id":3339331,"id":"Q3339331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2595073c9d09dd477429fbfa1952c2ed0c946e0c","datavalue":{"value":{"amount":"+0.9107491970062256","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":"Q799135$60AD9F43-5FC0-4518-888B-E505DE8585C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b09ab978720d180afc5a874f6b3ace1cf19ef52","datavalue":{"value":{"entity-type":"item","numeric-id":3340210,"id":"Q3340210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c097d3ffb278c123152224912686059b7198108b","datavalue":{"value":{"amount":"+0.8118434548377991","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":"Q799135$DE62EDD2-3579-4593-A9A4-6CE475A7FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74a2e054c4dc17091ca6a21efaf522f265b664b","datavalue":{"value":{"entity-type":"item","numeric-id":3677204,"id":"Q3677204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbf038ea31aa58ab498884841dbccc457c0dc7d","datavalue":{"value":{"amount":"+0.7995486259460449","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":"Q799135$A620E26E-C4DD-4497-A04D-5710F0DEB133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c4178b58b07e708874c0201b1338277ed65e19","datavalue":{"value":{"entity-type":"item","numeric-id":3340209,"id":"Q3340209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19483c6e694d0c8a1481ac7c1471d8decb995c2","datavalue":{"value":{"amount":"+0.7597889304161072","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":"Q799135$15087B3C-3141-496F-BEAA-1CFEA779BBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed0478367c874be9b07367c8fe8bbd66377cb18","datavalue":{"value":{"entity-type":"item","numeric-id":3216165,"id":"Q3216165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5218cc0c822ac76ae3d570a5c64524ffa1868bff","datavalue":{"value":{"amount":"+0.7594693303108215","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":"Q799135$402DBB0C-AC1A-43B6-A279-4947CCA82FBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the consecutive retrieval property for generalized binary queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_consecutive_retrieval_property_for_generalized_binary_queries"}}}}}