Efficient data retrieval and manipulation using Boolean entity lattice

0
103

Authors: Anyuan Yang, Peter P. Chen

Tags: 1996, conceptual modeling

This paper proposes a technique to organize the database such that retrievals and manipulations will be operated on a subset instead of the whole entity set. The conceptual partitioning lattice and the Boolean partitioning lattice of an entity set are introduced as basic concepts. A technique is presented for determining all descendant atoms (subsets) of a given entity set. It is demonstrated that using the Boolean lattice to describe the structure between entity subsets is better than using an ordinary lattice. It is also demonstrated that using the Boolean lattice to organize a database can make data manipulation and retrieval operations more efficient.

Read the full paper here: https://pdf.sciencedirectassets.com/271546/1-s2.0-S0169023X00X00171/1-s2.0-S0169023X96000067/main.pdf?X-Amz-Security-Token=IQoJb3JpZ2luX2VjEMv%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCXVzLWVhc3QtMSJHMEUCIBA6xKSJQcm0B93A1Vhb62mnXeK8GiweRKnMDNgUc2uLAiEAyicA3joD%2BQ%2BphSZV81%2BRUuDamxwWwamy3DnMFFpPEJAqvQMI9P%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FARADGgwwNTkwMDM1NDY4NjUiDLPlIvgnhABEtn%2BR%2FiqRA7z01FRUw%2BzMqqLeT4S9cGQyPX2gbuQX7BCDMYbQOYBbnyiaF%2F18eX%2Fef6atVwndCfkDu%2Ft2%2FYTcyYdgOn9MKSoovma6wKbdxXqv0zakwyCLF51BTT4hm5hlgGFlfyRvfGLcChwilaz41w39ad%2FpiWgzm63SXUAEAPaCWfKxyuHB7zndD2IFUVBz2PmH8pEcG7LWtXQlphHlJMDsCTUZM7qzSKt%2Bp8uYK4ogv4DaIAqs2T4vWUhNQubOyvP%2Bc22DFicbfB0g6ZGIt1%2BMSdGW8UfEqFArWcMde68eew3RK0WshsPXE3WYKfExnDO2Z6qo1KeTJtTz3QBXBgqL0RjqjYuNqKelkrFoRKB13xOEfjmFu3I4D3%2FhiBnoo1xzSCcHKBk2Q1fwYfwI12yLJu8b2HFrVguZyqrA9ijWYIsu2rTG3p2s%2FXHpEGSFmAp%2BQUgmB4Ud1PWqvvgcRHROT6um2hb8BAcBC%2BQNJfuHc6tEHYoJBDardLxYxfns2uCAMgxNV42ErA2IKQamkI6gN1QJI5t7MNfw8vsFOusB51UWt%2B3CZoWJWvPzp73egsAqYnEj0iVNLDprMwBarSFpIYlZt%2F2s9%2BVF6DUzvdxtWpoCPbFABjnLBF3hQ52%2Bi0gP6behoupbS7fRfeWPO2420akCcmIzuN0PvV6z21CplJz4Pnptjkis%2BTbUKojUxuG9xOkdolrpGG0ie1Mw219bETszInjHZLgD0N2VwqPMBImEnY1KUKCBMjQAUjvHNw7s25qQplz8cPQezahrL6WdPhVqc1WTn6KDb6KKyqZj%2B9jX7oc845729WVPeOGVKvnT1wgLRTzQ5%2FF554EEs3psIvNH0eWUj6FBjQ%3D%3D&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Date=20201006T191437Z&X-Amz-SignedHeaders=host&X-Amz-Expires=300&X-Amz-Credential=ASIAQ3PHCVTYSU6LDHUX%2F20201006%2Fus-east-1%2Fs3%2Faws4_request&X-Amz-Signature=97536624eb7703c22a5c69bc94dd2ae8d7eef60415af6887f74dea4ff5672500&hash=911ac7b0b65d0c35428edfa397430c858b17fe5e09862157613ac548fa6a25f8&host=68042c943591013ac2b2430a89b270f6af2c76d8dfd086a07176afe7c76c2c61&pii=S0169023X96000067&tid=spdf-45d8ef77-8798-423e-9061-0acff59fd0b2&sid=486d779f37b05542706a4e676167ccab2c3agxrqa&type=client