M. J. Carey, S. Ceri, P. Bernstein, U. Dayal, C. Faloutsos, J. C. Freytag, ...
is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks....
Synthesis of Reo Circuits for Implementation of Component-Connector automata specifications. (2008)
In K. Aardal, G. L. Nemhauser, R. Weismantel, Book On Discrete, S. Abiteboul, R. Agrawal, ...
Note that many of these publications are available electronically at
In K. Aardal, G. L. Nemhauser, R. Weismantel, Book On Discrete, K. Aardal, A. K. Lenstra, ...
[1] K. Aardal. Comments on the paper: Attacking the market split problem with lattice point
cwi.nl/CWIreports/PNA/PNA-E0421.pdf. (2008)
In K. Aardal, G. L. Nemhauser, R. Weismantel, Book On Discrete, S. Abiteboul, R. Agrawal, ...
[1] K. Aardal. Comments on the paper: Attacking the market split problem with lattice point
Archana Joshi, R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, ...
Important features of the STREAM system • A datastream management system (DSMS) • A declarative query language called CQL for continuous queries • Queries handling both continuous data streams...
Important Membership, Announcement D. Lomet, S. B. Navathe, A. Tanaka, S. Chakravarthy, S. Ceri, ...
S. Abiteboul, D. Quass, J. Mchugh, J. Widom
w3ql query language and the w3qs system. TODS, to appear. 12. Laks V. S. Lakshmanan, Fereidoon Sadri, and Iyer N. Subramania. A declarative
Abstract Comparative Analysis of Five XML Query Languages (2007)
D. Quass, J. Mchugh, J. Widom, J. Wiener
XML is becoming the most relevant new standard for data representation and exchange on the WWW. Novel languages for extracting and restructuring the XML content have been proposed, some in the...
Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS (2007)
Mutsuzaki, M., Theobald, M., Keijzer De, A., Widom, J., Agrawal, P., Benjelloun, O., ...
Trio is a new kind of database system that supports data, uncertainty, and lineage in a fully integrated manner. The first Trio prototype, dubbed Trio-One, is built on top of a conventional DBMS...
Mesoscopic modeling for nucleic acid chain dynamics (2005)
Sales-Pardo, M., Guimera, R., Moreira, A. A., Widom, J., Amaral, L. A. N.
To gain a deeper insight into cellular processes such as transcription and translation, one needs to uncover the mechanisms controlling the configurational changes of nucleic acids. As a step toward...
Vision Paper: Enabling Privacy for the Paranoids (2004)
G. Aggarwal, M. Bawa, P. Ganesan, H. Garcia-molina, K. Kenthapadi, N. Mishra, ...
P3P [23, 24] is a set of standards that allow corporations to declare their privacy policies. Hippocratic Databases [6] have been proposed to implement such policies within a corporation’s...
Vision Paper: Enabling Privacy for the Paranoids (2004)
G. Aggarwal, M. Bawa, P. Ganesan, H. Garcia-molina, K. Kenthapadi, N. Mishra, ...
P3P [23, 24] is a set of standards that allow corporations to declare their privacy policies. Hippocratic Databases [6] have been proposed to implement such policies within a corporation's...
Vision Paper: Enabling Privacy for the Paranoids (2004)
G. Aggarwal, M. Bawa, P. Ganesan, H. Garcia-molina, K. Kenthapadi, N. Mishra, ...
P3P [23, 24] is a set of standards that allow corporations to declare their privacy policies. Hippocratic Databases [6] have been proposed to implement such policies within a corporation’s...
Vision Paper: Enabling Privacy for the Paranoids (2004)
G. Aggarwal, M. Bawa, P. Ganesan, H. Garcia-molina, K. Kenthapadi, N. Mishra, ...
P3P [23, 24] is a set of standards that allow corporations to declare their privacy policies. Hippocratic Databases [6] have been proposed to implement such policies within a corporation’s...
Vision Paper: Enabling Privacy for the Paranoids (2004)
G. Aggarwal, M. Bawa, P. Ganesan, H. Garcia-molina, K. Kenthapadi, N. Mishra, ...
P3P [23, 24] is a set of standards that allow corporations to declare their privacy policies. Hippocratic Databases [6] have been proposed to implement such policies within a corporation’s...
Polymer reptation and nucleosome repositioning (2001)
Schiessel, H., Widom, J., Bruinsma, R. F., Gelbart, W. M.
We consider how beads can diffuse along a chain that wraps them, without becoming displaced from the chain; our proposed mechanism is analogous to the reptation of "stored length" in more familiar...
Protocols for Integrity Constraint Checking in Federated Databases (1997)
A federated database is comprised of multiple interconnected database systems that primarily operate independently but cooperate to a certain extent. Global integrity constraints can be very useful...
Integrity Constraint Checking in Federated Databases (1996)
A federated database is comprised of multiple interconnected databases that cooperate in an autonomous fashion. Global integrity constraints are very useful in federated databases, but the lack of...
Integrity Constraint Checking in Federated Databases (1996)
A federated database is comprised of multiple interconnected databases that cooperate in an autonomous fashion. Global integrity constraints are very useful in federated databases, but the lack of...
Integrity Constraint Checking in Federated Databases (1996)
A federated database is comprised of multiple interconnected databases that cooperate in an autonomous fashion. Global integrity constraints are very useful in federated databases, but the lack of...
Implementing Set-Oriented Production Rules as an Extension to Starburst (1991)
Widom, J., Lindsay, B.G., Cockrane, R.J.
This paper describes the implementation of a set-oriented database production rule language proposed in earlier papers. Our implementation uses the extensibility features of the Starburst database...
Implementing Set-Oriented Production Rules as an Extension to Starburst (1991)
Widom, J., Lindsay, B.G., Cochrane, Roberta J.
This paper describes the implementation of a set-oriented database production rule language proposed in earlier papers. Our implementation uses the extensibility features of the Starburst database...
Nucleosome packaging and nucleosome positioning of genomic DNA
The goals of this study were to assess the extent to which bulk genomic DNA sequences contribute to their own packaging in nucleosomes and to reveal the relationship between nucleosome packaging and...
Twist constraints on linker DNA in the 30-nm chromatin fiber: implications for nucleosome phasing.
Previous work has shown that nucleosome repeat lengths, and hence linker DNA lengths, are preferentially quantized to a set of values differing by integral multiples of the helical twist of DNA. An...
A large number of measurements of nucleosome repeat lengths are analyzed and are found to exhibit preferential quantization to a set of values related by integral multiples of the helical twist of...
Direct detection of linker DNA bending in defined-length oligomers of chromatin.
Linker DNA, which connects between nucleosomes in chromatin, is short and, therefore, may be essentially straight and inflexible. We have carried out hydrodynamic and electron microscopic studies of...
Effects of Histone Tail Domains on the Rate of Transcriptional Elongation through a Nucleosome
Protacio, R. U., Li, G., Lowary, P. T., Widom, J.
The N-terminal tail domains of the core histones play important roles in gene regulation, but the exact mechanisms through which they act are not known. Recent studies suggest that the tail domains...
Poly(dA-dT) Promoter Elements Increase the Equilibrium Accessibility of Nucleosomal DNA Target Sites
Polypurine tracts are important elements of eukaryotic promoters. They are believed to somehow destabilize chromatin, but the mechanism of their action is not known. We show that incorporating an A16...
Anderson, J. D., Thåström, A., Widom, J.
Intrinsic nucleosome dynamics termed “site exposure” provides spontaneous and cooperative access to buried regions of nucleosomal DNA in vitro. Two different mechanisms for site exposure have...
Winter, A J, Rowe, G E, Duncan, J R, Eis, M J, Widom, J, Ganem, B, ...
A single vaccination of mice with a complex of porin and smooth lipopolysaccharide (porin-S-LPS) extracted from virulent Brucella abortus 2308 provided significant protection (P less than 0.01 to P...
Higher-order structure of Saccharomyces cerevisiae chromatin.
We have developed a method for partially purifying chromatin from Saccharomyces cerevisiae (baker's yeast) to a level suitable for studies of its higher-order folding. This has required the use of...
DNA twisting flexibility and the formation of sharply looped protein–DNA complexes
Gene-regulatory complexes often require that pairs of DNA-bound proteins interact by looping-out short (often ≈100-bp) stretches of DNA. The loops can vary in detailed length and sequence and,...
Higher-order structure of long repeat chromatin.
Widom, J, Finch, J T, Thomas, J O
The higher-order structure of chromatin isolated from sea urchin sperm, which has a long nucleosomal DNA repeat length (approximately 240 bp), has been studied by electron microscopy and X-ray...
Nucleosome packaging and nucleosome positioning of genomic DNA
The goals of this study were to assess the extent to which bulk genomic DNA sequences contribute to their own packaging in nucleosomes and to reveal the relationship between nucleosome packaging and...
Twist constraints on linker DNA in the 30-nm chromatin fiber: implications for nucleosome phasing.
Previous work has shown that nucleosome repeat lengths, and hence linker DNA lengths, are preferentially quantized to a set of values differing by integral multiples of the helical twist of DNA. An...
A large number of measurements of nucleosome repeat lengths are analyzed and are found to exhibit preferential quantization to a set of values related by integral multiples of the helical twist of...
Direct detection of linker DNA bending in defined-length oligomers of chromatin.
Linker DNA, which connects between nucleosomes in chromatin, is short and, therefore, may be essentially straight and inflexible. We have carried out hydrodynamic and electron microscopic studies of...
Effects of Histone Tail Domains on the Rate of Transcriptional Elongation through a Nucleosome
Protacio, R. U., Li, G., Lowary, P. T., Widom, J.
The N-terminal tail domains of the core histones play important roles in gene regulation, but the exact mechanisms through which they act are not known. Recent studies suggest that the tail domains...
Poly(dA-dT) Promoter Elements Increase the Equilibrium Accessibility of Nucleosomal DNA Target Sites
Polypurine tracts are important elements of eukaryotic promoters. They are believed to somehow destabilize chromatin, but the mechanism of their action is not known. We show that incorporating an A16...
Anderson, J. D., Thåström, A., Widom, J.
Intrinsic nucleosome dynamics termed “site exposure” provides spontaneous and cooperative access to buried regions of nucleosomal DNA in vitro. Two different mechanisms for site exposure have...
Winter, A J, Rowe, G E, Duncan, J R, Eis, M J, Widom, J, Ganem, B, ...
A single vaccination of mice with a complex of porin and smooth lipopolysaccharide (porin-S-LPS) extracted from virulent Brucella abortus 2308 provided significant protection (P less than 0.01 to P...
Higher-order structure of Saccharomyces cerevisiae chromatin.
We have developed a method for partially purifying chromatin from Saccharomyces cerevisiae (baker's yeast) to a level suitable for studies of its higher-order folding. This has required the use of...
DNA twisting flexibility and the formation of sharply looped protein–DNA complexes
Gene-regulatory complexes often require that pairs of DNA-bound proteins interact by looping-out short (often ≈100-bp) stretches of DNA. The loops can vary in detailed length and sequence and,...
Higher-order structure of long repeat chromatin.
Widom, J, Finch, J T, Thomas, J O
The higher-order structure of chromatin isolated from sea urchin sperm, which has a long nucleosomal DNA repeat length (approximately 240 bp), has been studied by electron microscopy and X-ray...