{"entities":{"Q800083":{"pageid":801931,"ns":120,"title":"Item:Q800083","lastrevid":48752182,"modified":"2026-01-05T19:04:20Z","type":"item","id":"Q800083","labels":{"en":{"language":"en","value":"Partial match retrieval in implicit data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876587"}},"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":"Q800083$C06AD1ED-0D62-4393-A369-CFF8893CD7C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc3638512e1aaa04aca085fb07d9e4797227264d","datavalue":{"value":{"text":"Partial match retrieval in implicit data structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800083$56BCF5DC-B6DF-4D03-B5D4-2583A8492E6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1acdac836fced37e12748af404c8883217619180","datavalue":{"value":"0549.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800083$1DC4642D-A991-4824-876D-0BB861F0E194","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60f752800407e72ba49c75b0baec8833c142a89d","datavalue":{"value":"10.1016/0020-0190(84)90098-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800083$8C1E40E2-A64F-4968-8F61-BB3DED073DEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$02ED7C92-884B-440A-84A8-28842955706B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$774BC26E-99C8-402C-A636-D4B6D743DB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f012196ada22b97d9d00d44b6a51141308e0402","datavalue":{"value":{"entity-type":"item","numeric-id":441885,"id":"Q441885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$D00DD06C-62CE-43C4-A31C-C925F6128D35","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":"Q800083$61A50A64-7835-43B9-B909-D29AFEA2A304","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":"Q800083$899EAE95-1072-4BB5-97AA-B5F6078A1538","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94f49f7e14b7e9c3d860aae426a3b04a23ca28e5","datavalue":{"value":"We consider partial match retrieval in implicit data structures. Consider a set of n records of k attributes each. This set is to be stored in an n by k array such that partial match retrieval can be done efficiently. A partial match query specifies a subset of the attributes, say s attributes, and asks for all tuples in the set agreeing with the query in the set of specified attributes. The complexity of this problem is studied in the paper and matching upper and lower bounds are shown. The model of computation is the comparison model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$463EF8FC-B909-4EE4-97A2-8E79866EF068","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800083$E9DBC3D2-76BA-44F3-A8D8-1F10581D295C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800083$0D16695E-ABF1-4568-BA0A-4FD2AFB48FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800083$1BDC2AA7-E82C-423B-86A2-D92A8644798C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35409e2d10d9ab0531ac099a6945dc1cbea95e84","datavalue":{"value":"3876587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800083$0198FFD1-8224-4FA5-9A05-5DAFA3EEEC88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d99f05bb3f840189ed2bf8231126279df11532a7","datavalue":{"value":"data management","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$B898853A-C8A7-4C6D-B1B9-CEBAA28F68F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$DE4DF77B-C23A-4D51-8045-83E65DDE29D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$E21DF6F9-301D-488C-A5B5-8410B43EE33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$38648C21-601A-4C8D-91EA-E812E43E994A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f20a378ff0eecb36280fb9d3cb098ab1422c3ac","datavalue":{"value":"partial match retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$ED4310D6-953B-44CC-936C-4E972AFD85E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea3d9213df409c20757f433fc292fa0744a379c7","datavalue":{"value":"implicit data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$E9C11FA3-9EFA-45EE-9FED-68AED7142DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e624e87c3e2ae6faa07f8c9e802ed5ebb190aef","datavalue":{"value":"partial match query","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$9C9658B9-22D5-4FBE-A3FB-FD66095D0F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$BBB0FF61-B723-4175-97FA-E2091C472A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$953E6111-1581-48FC-A9A8-53715B347706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac2d334c9e0b7f2bc631104e296fa1e199e84ff","datavalue":{"value":"comparison model","type":"string"},"datatype":"string"},"type":"statement","id":"Q800083$3D1BBA29-6123-4AFB-8C1A-D752AE7534C9","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":"Q800083$F8372EDD-209C-4512-A0FF-9DF5CFE55490","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7498d642043c715a459f4d497293669889cce883","datavalue":{"value":{"entity-type":"item","numeric-id":3700848,"id":"Q3700848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$67FADEAF-AAE8-4E80-99DA-786BF13147D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e062d8238e911e926800cfcc90aca22316b8545","datavalue":{"value":{"entity-type":"item","numeric-id":3917501,"id":"Q3917501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$350E5004-E043-46C0-BF27-F3A01B27DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$449728D4-F156-4950-AFF2-ACEDC04158A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c8a659f7245b4a85efedb83f71c0a5e053efe1","datavalue":{"value":{"entity-type":"item","numeric-id":3962473,"id":"Q3962473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$6E0062F7-C9EE-4921-9A58-17BBA8D24409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1bfdaf715429b53fac7f1d98ef79521a489d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5567444,"id":"Q5567444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$8DC108C3-77DD-410B-8830-AE12FFB1F8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b432264b1d95c77c217a25bbd889f27e5418d","datavalue":{"value":{"entity-type":"item","numeric-id":1146004,"id":"Q1146004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$FAD002EE-8EE8-4F3F-A76B-B85213AC2644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699b37c753f0ac622aee96a9cc803ea9e791daf6","datavalue":{"value":{"entity-type":"item","numeric-id":4096474,"id":"Q4096474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$99C725A0-5AB9-4583-82D9-BDDE30629451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5883e6a323dea257e285e0caa569b30daff64","datavalue":{"value":{"entity-type":"item","numeric-id":3912073,"id":"Q3912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800083$19A94615-EF7B-4F93-8D8D-ED8F64C629CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fb4f30d6568382fccf51f302256abf8cb3aea7d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90098-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q800083$9262AEF6-BF96-4D44-A8DF-94B9E1D3F1F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aee84c38785703eb3ddc5d16458e832860bc030b","datavalue":{"value":"W2081250249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800083$B827CBC4-06A7-49E5-B088-BE00507EE2CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ffaf41381068f86d39be091b34839ce26c95d1","datavalue":{"value":{"entity-type":"item","numeric-id":3026380,"id":"Q3026380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0e8b611085291c9c2796b6ca5b6f90d386976b","datavalue":{"value":{"amount":"+0.7866308093070984","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":"Q800083$06625592-828F-4416-A534-82374C72D579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3926c417b020fc9523914772e562d6a3610ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3340208,"id":"Q3340208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f9488e3e542775cbeeb7a12af30a7544a284c8","datavalue":{"value":{"amount":"+0.7585964202880859","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":"Q800083$756C1F80-E657-44E8-8D61-2A12AFD33184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5beb058d21f4185c53984fea38fd52dc359f334","datavalue":{"value":{"entity-type":"item","numeric-id":3681969,"id":"Q3681969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99be4c93ddd02a6dd24492f3205d69f8798f9e99","datavalue":{"value":{"amount":"+0.7528184652328491","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":"Q800083$C1538E3B-3CAA-47BF-9294-E738C3ABFD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb874856bb70312747409818c99091aead2f03c3","datavalue":{"value":{"entity-type":"item","numeric-id":1840511,"id":"Q1840511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9925662e93b51bbde32ded261ef083e10b93e4a","datavalue":{"value":{"amount":"+0.7380152344703674","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":"Q800083$B0F32D72-0134-4BDD-B42F-9D7D31FCE4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4056cea04b24b4a38c109cd3f71fe1a8d0d51c","datavalue":{"value":{"entity-type":"item","numeric-id":3313316,"id":"Q3313316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a0f9be4d4b5fffc0dcc0029f0351532805e90b","datavalue":{"value":{"amount":"+0.7355924248695374","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":"Q800083$8797BEB3-9075-4D31-9D99-8D8C3F837A44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:800083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:800083"}}}}}