Bitstream Document Tagging for Access Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As the number of documents managed under a user account increases, the cost of searches and granting access to requested documents rises due to the required memory and computational/processing capacity, particularly in systems managing documents by groups and types in blog or social network services.
Innovation Solution
A server system generates document tags and user tags using bitstreams to identify associations between documents and groups, and documents and types, allowing efficient access by comparing bit values between document and user bitstreams, thereby reducing computational complexity and memory usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the system manages a large number of documents with group and type associations, then document accessibility control is improved, but memory and computational costs increase
Solution Approach 1:
The patent transforms document metadata (group associations and types) into bitstream parameters. Each document is represented by a bitstream where specific bit positions encode group memberships and document types. This parameter transformation enables efficient comparison operations that reduce computational complexity from linear scanning to bitwise operations, resolving the contradiction between reliable access control and resource consumption.
Solution Approach 2:
The patent segments document metadata into distinct bitstream components: group association bits and document type bits. This segmentation allows the system to independently verify group permissions and document type compatibility through separate bit comparisons. By dividing the access control verification into segmented bitwise operations rather than holistic document scanning, the system reduces computational overhead while maintaining comprehensive access control.
2Measurement precision
If the system performs separate searches for each group and document type, then access accuracy is improved, but processing time increases
Solution Approach 1:
The patent merges group association verification and document type matching into a single bitwise comparison operation. By encoding both group memberships and document types into the document bitstream structure, the system can verify both conditions simultaneously through one comparison operation rather than performing separate sequential searches. This merging maintains verification accuracy while eliminating the time penalty of multiple separate search passes.
Data Source
AI summary
A server is configured to generate a document tag identifying at least one of a first association and a second association for the document, the first association being an association between the document and at least one of a plurality of groups, the second association being an association between the document and one of a plurality of document types, generate a user tag identifying at least one of a third association and a fourth association for a user, the third association being an association between the user and at least one of the plurality of groups, the fourth association being an association between a type of a document requested by the user and at least one of the plurality of document types, and provide access to the requested document based on at least one of the first and second associations and at least one of the third and fourth associations.