WO2006022739B1 - Method and system for processing grammar-based legality expressions - Google Patents
Method and system for processing grammar-based legality expressionsInfo
- Publication number
- WO2006022739B1 WO2006022739B1 PCT/US2004/027384 US2004027384W WO2006022739B1 WO 2006022739 B1 WO2006022739 B1 WO 2006022739B1 US 2004027384 W US2004027384 W US 2004027384W WO 2006022739 B1 WO2006022739 B1 WO 2006022739B1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- expressions
- legality
- atomic
- evaluation
- expression
- Prior art date
Links
- 230000014509 gene expression Effects 0.000 title claims abstract 141
- 238000000034 method Methods 0.000 title claims abstract 23
- 238000011156 evaluation Methods 0.000 claims 50
- 238000013500 data storage Methods 0.000 claims 10
- 238000000638 solvent extraction Methods 0.000 claims 7
- 238000005192 partition Methods 0.000 claims 3
- 238000004891 communication Methods 0.000 claims 2
- 239000000470 constituent Substances 0.000 claims 2
- 230000002085 persistent effect Effects 0.000 claims 1
- 238000005457 optimization Methods 0.000 abstract 2
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
Abstract
Legality expressions are systematically pre-processed, organized, and stored to achieve faster real-time response, improved predictability, and increased reliability for queries against a large volume of legality expressions. Exponential improvements in both the time to locate the set of legality expressions matching specified search criteria and the processing costs of evaluating the request against the matching legality expressions are achieved using the disclosed systems, devices, and methods. The systems, devices, and methods are unique to the optimization of legality expression processing, but they can also enable the use of other optimization techniques for processing large amounts of data.
Claims
[received by the International Bureau on 06 November 2006 (06.1 1.06)]
6. The method of processing grammar-based legality expressions of claim 1 , wherein partitioning the legality expressions into units of evaluation further comprises verifying the integrity of the legality expression to ensure the legality expression has not been altered.
7. The method of processing grammar-based legality expressions of claim 1 , wherein partitioning the legality expressions into units of evaluation further comprises normalizing the legality expression by converting the legality expression to a form suited for processing.
8. The method of processing grammar-based legality expressions of claim 1 , wherein partitioning the legality expressions into units of evaluation further comprises indexing the units of evaluation and the atomic expressions for subsequent retrieval based on the semantic meaning of each unit of evaluation and each atomic expression.
9. The method of processing grammar-based legality expressions of claim 53 wherein the units of evaluation comprise an agreement in a contract.
10. The method of processing grammar-based legality expressions of claim 5, wherein the indexing step further comprises identifying the semantic type of each atomic expression within the context of its unit of evaluation.
11. The method of processing grammar-based legality expressions of claim 8, wherein the indexing step further comprises creating a database table encompassing the atomic expressions associated with frequently queried entities to expedite all queries related to that entity,
12. The method of processing grammar-based legality expressions of claim 8, wherein the indexing step further composes associating sets of key values with legality expressions where the sets of key values provide additional information related to the legality expressions.
13. The method of processing grammar-based legality expressions of claim 85 wherein the indexing step further comprises assigning legality expressions to separate search spaces based upon predetermined criteria.
68
14. The method of processing grammar-based legality expressions of claim 3, wherein the classifying step further comprises assigning a uniquely identifiable profile identification to each profile.
15- The method of processing grammar-based legality expressions of claim 4, wherein the selecting step further comprises: planning queries from input context objects; and constructing an initial search domain for the planned queries.
16. The method of processing grammar-based legality expressions of claim 15, wherein planning queries from input context objects further comprises retrieving the profile for each atomic expression in the input context object and using the profiles to construct queries to search for atomic expressions in a repository.
17. The method of processing grammar-based legality expressions of claim 15, wherein executing each query further comprises examining the query to determine if the query contains specific profile identifications for any atomic expressions and retrieving all possible profile identifications for the atomic expression.
18. The method of processing grammar-based legality expressions of claim 4, wherein the evaluating step further comprises: validating the context of a retrieval query against requirements of an application; profiling each atomic expression in the context of a retrieval query; retrieving the matching atomic expressions, units of evaluation, and processing instructions from the repository; validating the atomic expressions against unification rules; validating the units of evaluation against unification rules; and resolving conflicts between units of evaluation.
19. A method of translating grammar-based legality expressions into searchable independent expressions for efficiently processing communication requests for digital content, the method comprising: validating a syntax of the legality expression against a grammar and specification to ensure the legality expression conforms to grammar rules and a specification;
69
verifying the integrity of the validated legality expression based on an application trust model to preserve privacy and secure usage; normalizing the verified legality expression into a form suited for machine processing; partitioning the normalized legality expression into units of evaluation to assess the semantic meaning of the normalized legality expression; atomizing the units of evaluation into atomic expressions; indexing each unit of evaluation and atomic expression based on the semantic meanings of the units of evaluation and the atomic expressions; and storing the indexed units of evaluation, the atomic expressions, and corresponding processing instructions in a repository.
20. The method of translating grammar-based legality expressions of claim 19, further comprising profiling the atomic expressions to identify, organize, and manage storage and retrieval of legality expressions, units of evaluation, and atomic expressions that represent an identical object.
21. The method of translating grammar-based legality expressions of claim 19, wherein after the storing step, the method further comprises constructing a query to locate and access atomic expressions and processing instructions from the repository to match a profile of a desired input context object.
22. A legality expression processing system to process grammar-based legality expressions comprising: a legality expression input module for entering legality expressions for processing; a pre-processor module to partition the entered legality expressions into units of evaluation and atomic expressions; a repository for storing the units of evaluation and the atomic expressions; a profiler module that manages profiles for the units of evaluation and the atomic expressions; a query requestor module for entering an input query; a selector module that locates the atomic expressions from the repository that match the input query;
70
a context module that supplies the context within which the located atomic expressions may be evaluated; an evaluation requestor to initiate an evaluation of the located atomic expressions; an evaluator module that examines the atomic expressions located by the selector module against a given evaluation request and context; and an output module to deliver the results of the evaluation.
23. The legality expression processing system of claim 22, wherein the pre-processor module partitions legality expressions into units of evaluation by performing at least one of the following actions of: validating the syntax of the legality expressions against a grammar; verifying the integrity of the legality expressions based on an application trust model; normalizing legality expressions for machine processing; assessing the semantic meaning of the legality expressions; atomizing legality expressions into atomic expressions; indexing each unit of evaluation and atomic expression based on its semantic meaning; and storing the units of evaluation, their atomic expressions, and corresponding processing instructions into a searchable persistent repository.
24. The legality expression processing system of claim 22, wherein the profiler module manages profiles for the atomic expressions by assigning a profile identification tag to the atomic expressions.
25. A legality expression processing system to be used within a system for enforcing licenses, the legality expression processing system comprising: a legality expression input module for entering legality expressions for processing; a preprocessor module to partition the legality expression into one or more units of evaluation to assess the semantic meaning of the legality expression and to atomize the units of evaluation into atomic expressions, the atomic expressions denoting the constituent components of the units of evaluation for storage, retrieval, and evaluation of legality expressions; and a repository for storing the units of evaluation and the atomic expressions for subsequent retrieval and evaluation.
71
26. The legality expression processing system of claim 68, further comprising: a profiler to create profiles from the atomic expressions that represent semantic meanings of the atomic expressions and to classify the atomic expressions stored in the repository into corresponding profiles, the profiles comprising a set of identifications assigned to the atomic expressions.
27. The legality expression processing system of claim 26, further comprising: a query requestor to initiate the submission of a query context within which to evaluate a legality expression; a context module to construct the query context requested by the query requestor; a selector to process the requested query context by locating the units of evaluation and associated atomic expressions in the repository that match the requested query context.
28. A data storage medium with computer-executable instructions for processing grammar-based legality expressions for enforcing licenses comprising: instructions for partitioning at least one legality expression into one or more units of evaluation to assess the semantic meaning of the legality expression; and instructions for atomizing the units of evaluation into atomic expressionSj the atomic expressions denoting the constituent components of the units of evaluation for storage, retrieval, and evaluation of the legality expressions.
29. The data storage medium with computer-executable instructions for processing grammar-based legality expressions for enforcing licenses of claim 28, further comprising instructions for unifying a query context object and an atomic expression by evaluating the atomic expression against the context and resolving conflicts between the atomic expression and the result of the evaluation.
30. The data storage medium with computer-executable instructions for processing grammar-based legality expressions for enforcing licenses of claim 29, further comprising: instructions for creating profiles representing semantic meanings of the atomic expressions; and instructions for classifying the atomic expressions into the corresponding profiles, the profiles comprising a set of identifications assigned to the atomic expressions.
72
31. The data storage medium with computer-executable instructions for processing grammar-based legality expressions for enforcing licenses of claim 28, wherein the instructions for partitioning the legality expressions into units of evaluation further comprise instructions for indexing the units of evaluation and the atomic expressions for subsequent retrieval based on the semantic meaning of each unit of evaluation and each atomic expression.
32. The data storage medium with computer-executable instructions for processing grammar-based legality expressions for enforcing licenses of claim 28, wherein the instructions for classifying further comprise instructions for assigning a uniquely identifiable profile identification to each profile.
33. The data storage medium with computer-executable instructions for processing grammar-based legality expressions for enforcing licenses of claim 29, wherein the instructions for evaluating further comprise: instructions for validating the context of a retrieval query against requirements of an application; instructions for profiling each atomic expression in the context of a retrieval query; instructions for retrieving the matching atomic expressions, units of evaluation, and processing instructions from the repository, instructions for validating the atomic expressions against unification rules; instructions for validating the units of evaluation against unification rules; and instructions for resolving conflicts between units of evaluation.
34. A data storage medium with computer-executable instructions for translating grammar-based legality expressions into searchable independent expressions for efficiently processing communication requests for digital content, the data storage medium comprising: instructions for validating a syntax of the legality expression against a grammar and specification to ensure the legality expression conforms to grammar rules and a specification; instructions for verifying the integrity of the validated legality expression based on an application trust model to preserve privacy and secure usage; instructions for normalizing the verified legality expression into a form suited for machine processing;
73
instructions for partitioning the normalized legality expression into units of evaluation to assess the semantic meaning of the normalized legality expression; instructions for atomizing the units of evaluation into atomic expressions; instructions for indexing each unit of evaluation and atomic expression based on the semantic meanings of the unit of evaluation and the atomic expression; and instructions for storing the indexed units of evaluation, the atomic expressions, and corresponding processing instructions in a repository.
35. The data storage medium with computer-executable instructions for processing grammar-based legality expressions for enforcing licenses of claim 34, further comprising instructions for profiling the atomic expressions to identify, organize, and manage storage and retrieval of legality expressions, units of evaluation, and atomic expressions that represent an identical object.
36. The data storage medium with computer-executable instructions for processing grammar-based legality expressions for enforcing licenses of claim 34, wherein the instructions for storing further comprise instructions for constructing a query to locate and access atomic expressions and processing instructions from, the repository to match a profile of a desired input context object.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/919,438 US7299171B2 (en) | 2004-08-17 | 2004-08-17 | Method and system for processing grammar-based legality expressions |
| US10/919,438 | 2004-08-17 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| WO2006022739A2 WO2006022739A2 (en) | 2006-03-02 |
| WO2006022739A3 WO2006022739A3 (en) | 2006-10-26 |
| WO2006022739B1 true WO2006022739B1 (en) | 2006-12-14 |
Family
ID=35910681
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US2004/027384 WO2006022739A2 (en) | 2004-08-17 | 2004-08-25 | Method and system for processing grammar-based legality expressions |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7299171B2 (en) |
| WO (1) | WO2006022739A2 (en) |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7676420B1 (en) * | 2002-06-19 | 2010-03-09 | Accenture Global Services Gmbh | Electronic settlement of petroleum and gas distributions |
| US7673346B1 (en) * | 2005-06-22 | 2010-03-02 | Symantec Corporation | Intra-data license for using data |
| US7725483B2 (en) * | 2005-07-29 | 2010-05-25 | Sap, Ag | Method for improved processing of expression-based data |
| US7979472B2 (en) * | 2005-07-29 | 2011-07-12 | Sap Ag | Method for conditionally branching a validation |
| US7870162B2 (en) | 2005-07-29 | 2011-01-11 | Sap Ag | Method for generating properly formed expressions |
| US9654456B2 (en) * | 2006-02-16 | 2017-05-16 | Oracle International Corporation | Service level digital rights management support in a multi-content aggregation and delivery system |
| US20070265980A1 (en) * | 2006-05-15 | 2007-11-15 | Mukesh Sehgal | Systems and methods for managing, maximizing and clearing contractually based media assets |
| US20080066158A1 (en) * | 2006-09-08 | 2008-03-13 | Microsoft Corporation | Authorization Decisions with Principal Attributes |
| US8201215B2 (en) * | 2006-09-08 | 2012-06-12 | Microsoft Corporation | Controlling the delegation of rights |
| US7814534B2 (en) * | 2006-09-08 | 2010-10-12 | Microsoft Corporation | Auditing authorization decisions |
| US8060931B2 (en) * | 2006-09-08 | 2011-11-15 | Microsoft Corporation | Security authorization queries |
| US20080066169A1 (en) * | 2006-09-08 | 2008-03-13 | Microsoft Corporation | Fact Qualifiers in Security Scenarios |
| US20080065899A1 (en) * | 2006-09-08 | 2008-03-13 | Microsoft Corporation | Variable Expressions in Security Assertions |
| US8095969B2 (en) * | 2006-09-08 | 2012-01-10 | Microsoft Corporation | Security assertion revocation |
| US20080066147A1 (en) * | 2006-09-11 | 2008-03-13 | Microsoft Corporation | Composable Security Policies |
| US8656503B2 (en) * | 2006-09-11 | 2014-02-18 | Microsoft Corporation | Security language translations with logic resolution |
| US8938783B2 (en) * | 2006-09-11 | 2015-01-20 | Microsoft Corporation | Security language expressions for logic resolution |
| US20080162452A1 (en) * | 2006-12-29 | 2008-07-03 | Motorola, Inc. | Performance assessment of policies in policy based networks |
| US7606795B2 (en) * | 2007-02-08 | 2009-10-20 | International Business Machines Corporation | System and method for verifying the integrity and completeness of records |
| US20090055357A1 (en) * | 2007-06-09 | 2009-02-26 | Honeywell International Inc. | Data integrity checking for set-oriented data stores |
| US8327414B2 (en) * | 2007-06-21 | 2012-12-04 | Motorola Solutions, Inc. | Performing policy conflict detection and resolution using semantic analysis |
| KR101171956B1 (en) * | 2007-07-02 | 2012-08-08 | 삼성전자주식회사 | Method and system for providing usage rule data of contents and recording medium thereof |
| US9147213B2 (en) | 2007-10-26 | 2015-09-29 | Zazzle Inc. | Visualizing a custom product in situ |
| US8566909B2 (en) * | 2008-02-01 | 2013-10-22 | Oracle International Corporation | Row-level security with expression data type |
| GB2458568B (en) * | 2008-03-27 | 2012-09-19 | Covertix Ltd | System and method for dynamically enforcing security policies on electronic files |
| US20090326981A1 (en) * | 2008-06-27 | 2009-12-31 | Microsoft Corporation | Universal health data collector and advisor for people |
| US8805875B1 (en) | 2008-10-04 | 2014-08-12 | Reflex Systems Llc | Systems and methods for information retrieval |
| US8532978B1 (en) * | 2008-10-31 | 2013-09-10 | Afrl/Rij | Natural language interface, compiler and de-compiler for security policies |
| US20100205238A1 (en) * | 2009-02-06 | 2010-08-12 | International Business Machines Corporation | Methods and apparatus for intelligent exploratory visualization and analysis |
| JP2010211784A (en) * | 2009-02-12 | 2010-09-24 | Ricoh Co Ltd | License management apparatus, device, license management method, program, and data structure |
| US9946848B2 (en) | 2009-02-26 | 2018-04-17 | International Business Machines Corporation | Software protection using an installation product having an entitlement file |
| US9081873B1 (en) * | 2009-10-05 | 2015-07-14 | Stratacloud, Inc. | Method and system for information retrieval in response to a query |
| US9781049B2 (en) | 2010-05-07 | 2017-10-03 | Salesforce.Com, Inc. | Resolving information in a database environment |
| WO2013025556A1 (en) | 2011-08-12 | 2013-02-21 | Splunk Inc. | Elastic scaling of data volume |
| CA2845894A1 (en) * | 2011-08-31 | 2013-03-07 | Zazzle.Com, Inc. | Product options framework and accessories |
| US20130054450A1 (en) * | 2011-08-31 | 2013-02-28 | Richard Lang | Monetization of Atomized Content |
| US9727824B2 (en) | 2013-06-28 | 2017-08-08 | D-Wave Systems Inc. | Systems and methods for quantum processing of data |
| CN108780525A (en) * | 2016-01-29 | 2018-11-09 | D-波系统公司 | System and method for generating study |
| CN108763226A (en) * | 2016-06-28 | 2018-11-06 | 大连民族大学 | The abstracting method of comment on commodity element |
| JP7134949B2 (en) | 2016-09-26 | 2022-09-12 | ディー－ウェイブ システムズ インコーポレイテッド | Systems, methods, and apparatus for sampling from a sampling server |
| WO2019118644A1 (en) | 2017-12-14 | 2019-06-20 | D-Wave Systems Inc. | Systems and methods for collaborative filtering with variational autoencoders |
| US11386346B2 (en) | 2018-07-10 | 2022-07-12 | D-Wave Systems Inc. | Systems and methods for quantum bayesian networks |
| US11461644B2 (en) | 2018-11-15 | 2022-10-04 | D-Wave Systems Inc. | Systems and methods for semantic segmentation |
| US11468293B2 (en) | 2018-12-14 | 2022-10-11 | D-Wave Systems Inc. | Simulating and post-processing using a generative adversarial network |
| US11900264B2 (en) | 2019-02-08 | 2024-02-13 | D-Wave Systems Inc. | Systems and methods for hybrid quantum-classical computing |
| US11625612B2 (en) | 2019-02-12 | 2023-04-11 | D-Wave Systems Inc. | Systems and methods for domain adaptation |
| CN116069922B (en) * | 2023-04-06 | 2023-06-20 | 广东远景信息科技有限公司 | Method and system for legal regulation screening based on retrieval information |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5940504A (en) * | 1991-07-01 | 1999-08-17 | Infologic Software, Inc. | Licensing management system and method in which datagrams including an address of a licensee and indicative of use of a licensed product are sent from the licensee's site |
| US5629980A (en) * | 1994-11-23 | 1997-05-13 | Xerox Corporation | System for controlling the distribution and use of digital works |
| US5920861A (en) * | 1997-02-25 | 1999-07-06 | Intertrust Technologies Corp. | Techniques for defining using and manipulating rights management data structures |
| US6405199B1 (en) * | 1998-10-30 | 2002-06-11 | Novell, Inc. | Method and apparatus for semantic token generation based on marked phrases in a content stream |
| CN1659559A (en) * | 2002-04-29 | 2005-08-24 | 康坦夹德控股股份有限公司 | System and method for specifying and processing legality expressions |
| US7685642B2 (en) * | 2003-06-26 | 2010-03-23 | Contentguard Holdings, Inc. | System and method for controlling rights expressions by stakeholders of an item |
-
2004
- 2004-08-17 US US10/919,438 patent/US7299171B2/en active Active
- 2004-08-25 WO PCT/US2004/027384 patent/WO2006022739A2/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| US20060041421A1 (en) | 2006-02-23 |
| US7299171B2 (en) | 2007-11-20 |
| WO2006022739A3 (en) | 2006-10-26 |
| WO2006022739A2 (en) | 2006-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2006022739B1 (en) | Method and system for processing grammar-based legality expressions | |
| CN103853842B (en) | A kind of automatic question-answering method and system | |
| Cayoglu et al. | Report: The process model matching contest 2013 | |
| US10372717B2 (en) | Systems and methods for identifying documents based on citation history | |
| CN109240901B (en) | Performance analysis method, performance analysis device, storage medium, and electronic apparatus | |
| US9104979B2 (en) | Entity recognition using probabilities for out-of-collection data | |
| Gal et al. | Tuning the ensemble selection process of schema matchers | |
| KR20200098378A (en) | Method, device, electronic device and computer storage medium for determining description information | |
| US20180129708A1 (en) | Query processing management in a database management system | |
| US20130159347A1 (en) | Automatic and dynamic design of cache groups | |
| CN109241068A (en) | The method, apparatus and terminal device that foreground and background data compares | |
| CN104620241A (en) | Multi-language document clustering | |
| CN111737364B (en) | Safe multi-party data fusion and federal sharing method, device, equipment and medium | |
| CN104969221B (en) | Semi-structured data in formatted data base | |
| KR101560756B1 (en) | Method, system, and apparatus for searching an electronic document collection | |
| CN109344400A (en) | A kind of judgment method and device of document storage | |
| CN115982429B (en) | Knowledge management method and system based on flow control | |
| Soulier et al. | On ranking relevant entities in heterogeneous networks using a language‐based model | |
| KR101456189B1 (en) | Method for evaluating patents using engine and evaluation server | |
| KR101658890B1 (en) | Method for online evaluating patents | |
| KR101456187B1 (en) | Method for evaluating patents based on complex factors | |
| US11847121B2 (en) | Compound predicate query statement transformation | |
| JP2019200582A (en) | Search device, search method, and search program | |
| Croce et al. | On the experimental usage of ontology-based data management for the italian integrated system of statistical registers: quality issues | |
| Alhassan et al. | Extending an ontology alignment system with a lexical database |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
| AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |