Matches in SemOpenAlex for { <https://semopenalex.org/work/W35888943> ?p ?o ?g. }
- W35888943 abstract "In this dissertation, I advance the concept known as negative databases, or negative representation of information, by developing a negative relational algebra, a negative database management system architecture, and by exploring how negative information can improve finding solutions to combinatorial problems. This dissertation shows how to combine positive data with its complement, known as negative data, to provide secure and/or compact representation as required by an application. Positive data consist a set of binary strings of a given length 1. A negative database represents this set by maintaining a set of ternary strings matching all strings of length 1, except those in the positive set. It is known that certain negative databases are NP-Hard to reverse, in which case an adversary must resort to enumerating all 2 l strings to recover the positive set. Although recovering of positive data is difficult, answering membership queries remains efficient—an advantage for privacy-enhancing applications. This dissertation extends the negative database concept by defining an algebra that corresponds to the positive relational model. Understanding these operations and their complexity illuminates the complexity of queries and set operations over negative databases. Certain operations are shown to be more efficient than their positive counterparts and others are shown to be less efficient. In addition, a negative database architecture is given that uses a traditional relational database management system to better manage both positive and negative data simultaneously. By bringing negative databases into the concept of more mainstream paradigm, it will be easier for others to adopt. Lastly, we apply negative database ideas to abstract interpretation, more specifically, set-sharing analysis of logic programs. For a given number of program variables, the number of variable sharings can be exponential leading to an intractable problem instance. I show how to represent set-sharings more efficiently and precisely by maintaining a compact positive or negative representation, as required by the analysis." @default.
- W35888943 created "2016-06-24" @default.
- W35888943 creator A5068526197 @default.
- W35888943 creator A5081789846 @default.
- W35888943 date "2008-01-01" @default.
- W35888943 modified "2023-09-27" @default.
- W35888943 title "Leveraging positive and negative representations of information" @default.
- W35888943 cites W117707387 @default.
- W35888943 cites W1493253728 @default.
- W35888943 cites W1499749917 @default.
- W35888943 cites W1530760588 @default.
- W35888943 cites W1533194915 @default.
- W35888943 cites W1539343426 @default.
- W35888943 cites W1545320146 @default.
- W35888943 cites W1554081382 @default.
- W35888943 cites W1555198122 @default.
- W35888943 cites W1556130451 @default.
- W35888943 cites W1559506103 @default.
- W35888943 cites W1568911240 @default.
- W35888943 cites W1569403765 @default.
- W35888943 cites W1584053602 @default.
- W35888943 cites W1595607623 @default.
- W35888943 cites W1596788699 @default.
- W35888943 cites W1596887828 @default.
- W35888943 cites W1606251440 @default.
- W35888943 cites W1882586311 @default.
- W35888943 cites W1943771961 @default.
- W35888943 cites W1969900041 @default.
- W35888943 cites W1975335740 @default.
- W35888943 cites W1978175161 @default.
- W35888943 cites W1979021998 @default.
- W35888943 cites W1985039455 @default.
- W35888943 cites W1994418588 @default.
- W35888943 cites W2001265243 @default.
- W35888943 cites W2005571213 @default.
- W35888943 cites W2007152803 @default.
- W35888943 cites W2012267681 @default.
- W35888943 cites W2018094844 @default.
- W35888943 cites W2030224590 @default.
- W35888943 cites W2035032795 @default.
- W35888943 cites W2035871140 @default.
- W35888943 cites W2039140951 @default.
- W35888943 cites W2039850839 @default.
- W35888943 cites W2040247213 @default.
- W35888943 cites W2043100293 @default.
- W35888943 cites W2043193943 @default.
- W35888943 cites W2043508455 @default.
- W35888943 cites W2044969589 @default.
- W35888943 cites W2046776785 @default.
- W35888943 cites W2052806235 @default.
- W35888943 cites W2057785252 @default.
- W35888943 cites W2065265824 @default.
- W35888943 cites W2068266569 @default.
- W35888943 cites W2080267935 @default.
- W35888943 cites W2081673010 @default.
- W35888943 cites W2092422002 @default.
- W35888943 cites W2093099348 @default.
- W35888943 cites W2100245026 @default.
- W35888943 cites W2103042508 @default.
- W35888943 cites W2106287110 @default.
- W35888943 cites W2110360927 @default.
- W35888943 cites W2121492030 @default.
- W35888943 cites W2123396057 @default.
- W35888943 cites W2125123691 @default.
- W35888943 cites W2126384248 @default.
- W35888943 cites W2138709157 @default.
- W35888943 cites W2139979322 @default.
- W35888943 cites W2142785340 @default.
- W35888943 cites W2143087446 @default.
- W35888943 cites W2143824669 @default.
- W35888943 cites W2147929033 @default.
- W35888943 cites W2150307013 @default.
- W35888943 cites W2155512447 @default.
- W35888943 cites W2157280385 @default.
- W35888943 cites W2158651374 @default.
- W35888943 cites W2159024459 @default.
- W35888943 cites W2161214567 @default.
- W35888943 cites W2165467455 @default.
- W35888943 cites W2171027248 @default.
- W35888943 cites W22241036 @default.
- W35888943 cites W2250334391 @default.
- W35888943 cites W2296572843 @default.
- W35888943 cites W2329329248 @default.
- W35888943 cites W2654278748 @default.
- W35888943 cites W2914019062 @default.
- W35888943 cites W2914892239 @default.
- W35888943 cites W3121147667 @default.
- W35888943 cites W334899620 @default.
- W35888943 cites W41804080 @default.
- W35888943 cites W11219134 @default.
- W35888943 cites W2584195379 @default.
- W35888943 cites W87522332 @default.
- W35888943 hasPublicationYear "2008" @default.
- W35888943 type Work @default.
- W35888943 sameAs 35888943 @default.
- W35888943 citedByCount "0" @default.
- W35888943 crossrefType "journal-article" @default.
- W35888943 hasAuthorship W35888943A5068526197 @default.
- W35888943 hasAuthorship W35888943A5081789846 @default.
- W35888943 hasConcept C104317684 @default.