Article

DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases

Authors:

Roy Goldman,

Jennifer WidomAuthors Info & Claims

VLDB '97: Proceedings of the 23rd International Conference on Very Large Data Bases

Pages 436 - 445

Published: 25 August 1997 Publication History

Abstract

No abstract available.

References

[1]

{AGS90} Rakesh Agrawal, Narain H. Gehani, J. Srinivasan: OdeView: The Graphical Interface to Ode. SIGMOD Conference 1990: 34-43.

Digital Library

Google Scholar

[2]

{AQM+96} Serge Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, Janet L. Wiener: The Lorel Query Language for Semistructured Data. Int. J. on Digital Libraries 1(1): 68-88(1997).

Crossref

Google Scholar

[3]

{BDFS97} Peter Buneman, Susan B. Davidson, Mary F. Fernandez, Dan Suciu: Adding Structure to Unstructured Data. ICDT 1997: 336-350.

Digital Library

Google Scholar

[4]

{BDHS96} Peter Buneman, Susan B. Davidson, Gerd G. Hillebrand, Dan Suciu: A Query Language and Optimization Techniques for Unstructured Data. SIGMOD Conference 1996: 505-516.

Digital Library

Google Scholar

[5]

{BDS95} Peter Buneman, Susan B. Davidson, Dan Suciu: Programming Constructs for Unstructured Data. DBPL 1995: 12.

Google Scholar

[6]

{BK89} Elisa Bertino, Won Kim: Indexing Techniques for Queries on Nested Objects. IEEE Trans. Knowl. Data Eng. 1(2): 196-214(1989).

Digital Library

Google Scholar

[7]

{Cat93} R. G. G. Cattell: The Object Database Standard: ODMG-93. Morgan Kaufmann 1993, ISBN 1-55860-302-6.

Digital Library

Google Scholar

[8]

{CCY94} Sudarshan S. Chawathe, Ming-Syan Chen, Philip S. Yu: On Index Selection Schemes for Nested Object Hierarchies. VLDB 1994: 331-341.

Digital Library

Google Scholar

[9]

{CHMW96} Michael J. Carey, Laura M. Haas, Vivekananda Maganty, John H. Williams: PESTO : An Integrated Query/Browser for Object Databases. VLDB 1996: 203-214.

Digital Library

Google Scholar

[10]

{GW97} R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. Technical Report, Stanford University, 1997. Available at http://www-db.stanford.edu.

Google Scholar

[11]

{Hop71} J. Hopcroft. An n log n Algorithm for Minimizing the States in a Finite Automaton. In The Theory of Machines and Computations, pp. 189-196, New York, 1971.

Crossref

Google Scholar

[12]

{HU79} John E. Hopcroft, Jeffrey D. Ullman: Introduction to Automata Theory, Languages and Computation. Addison-Wesley 1979, ISBN 0-201-02988-X.

Digital Library

Google Scholar

[13]

{KM92} Alfons Kemper, Guido Moerkotte: Access Support Relations: An Indexing Method for Object Bases. Inf. Syst. 17(2): 117-145(1992).

Digital Library

Google Scholar

[14]

{KS95} David Konopnicki, Oded Shmueli: W3QS: A Query System for the World-Wide Web. VLDB 1995: 54-65.

Digital Library

Google Scholar

[15]

{MAG+97} Jason McHugh, Serge Abiteboul, Roy Goldman, Dallan Quass, Jennifer Widom: Lore: A Database Management System for Semistructured Data. SIGMOD Record 26(3): 54-66(1997).

Digital Library

Google Scholar

[16]

{MDT88} Amihai Motro, Alessandro D'Atri, Laura Tarantino: The Design of KIVIEW: An Object-Oriented Browser. Expert Database Conf. 1988: 107-131.

Google Scholar

[17]

{NUWC97} Svetlozar Nestorov, Jeffrey D. Ullman, Janet L. Wiener, Sudarshan S. Chawathe: Representative Objects: Concise Representations of Semistructured, Hierarchial Data. ICDE 1997: 79-90.

Digital Library

Google Scholar

[18]

{PGW95} Yannis Papakonstantinou, Hector Garcia-Molina, Jennifer Widom: Object Exchange Across Heterogeneous Information Sources. ICDE 1995: 251-260.

Digital Library

Google Scholar

[19]

{SK82} Michael Stonebraker, Joseph Kalash: TIMBER: A Sophisticated Relation Browser (Invited Paper). VLDB 1982: 1-10.

Digital Library

Google Scholar

[20]

{Zlo77} Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977).

Digital Library

Google Scholar

Cited By

View all

Barret NManolescu IUpadhyay PAl Hasan MXiong L(2022)Abstra: Toward Generic Abstractions for Data of Any ModelProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557179(4803-4807)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1145/3511808.3557179
Wellenzohn KBöhlen MHelmer S(2021)Dynamic interleaving of content and structure for robust indexing of semi-structured hierarchical dataProceedings of the VLDB Endowment10.14778/3401960.340196313:10(1641-1653)Online publication date: 10-Mar-2021
https://dl.acm.org/doi/10.14778/3401960.3401963
Özcan FLei CQuamar AEfthymiou VBoehm MStoyanovich JWhang S(2021)Semantic enrichment of data for AI applicationsProceedings of the Fifth Workshop on Data Management for End-To-End Machine Learning10.1145/3462462.3468881(1-7)Online publication date: 20-Jun-2021
https://dl.acm.org/doi/10.1145/3462462.3468881
Show More Cited By

Recommendations

Extending the QCR method to general mixed-integer programs

Let (MQP) be a general mixed integer quadratic program that consists of minimizing a quadratic function subject to linear constraints. In this paper, we present a convex reformulation of (MQP), i.e. we reformulate (MQP) into an equivalent program, with ...
Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization

Optimization problems whose objective function and constraints are quadratic polynomials are called quadratically constrained quadratic programs (QCQPs). QCQPs are NP-hard in general and are important in optimization theory and practice. There have been ...
Exact quadratic convex reformulations of mixed-integer quadratically constrained problems

We propose a solution approach for the general problem (QP) of minimizing a quadratic function of bounded integer variables subject to a set of quadratic constraints. The resolution is based on the reformulation of the original problem (QP) into an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '97: Proceedings of the 23rd International Conference on Very Large Data Bases

August 1997

593 pages

ISBN:1558604707

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 25 August 1997

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

344
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Barret NManolescu IUpadhyay PAl Hasan MXiong L(2022)Abstra: Toward Generic Abstractions for Data of Any ModelProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557179(4803-4807)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1145/3511808.3557179
Wellenzohn KBöhlen MHelmer S(2021)Dynamic interleaving of content and structure for robust indexing of semi-structured hierarchical dataProceedings of the VLDB Endowment10.14778/3401960.340196313:10(1641-1653)Online publication date: 10-Mar-2021
https://dl.acm.org/doi/10.14778/3401960.3401963
Özcan FLei CQuamar AEfthymiou VBoehm MStoyanovich JWhang S(2021)Semantic enrichment of data for AI applicationsProceedings of the Fifth Workshop on Data Management for End-To-End Machine Learning10.1145/3462462.3468881(1-7)Online publication date: 20-Jun-2021
https://dl.acm.org/doi/10.1145/3462462.3468881
Spoth WKennedy OLu YHammerschmidt BLiu ZLi GLi ZIdreos SSrivastava D(2021)Reducing Ambiguity in Json Schema DiscoveryProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3452801(1732-1744)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3452801
Alkowaileet WAlsubaiee SCarey M(2020)An LSM-based tuple compaction framework for Apache AsterixDBProceedings of the VLDB Endowment10.14778/3397230.339723613:9(1388-1400)Online publication date: 26-Jun-2020
https://dl.acm.org/doi/10.14778/3397230.3397236
Nguyen VNguyen VVu HNguyen MHuynh QKim K(2020)Accelerating Parallel Evaluation of Regular Path Queries on Large Graphs by Estimating Joining Cost of SubqueriesThe 9th International Conference on Smart Media and Applications10.1145/3426020.3426169(464-469)Online publication date: 17-Sep-2020
https://dl.acm.org/doi/10.1145/3426020.3426169
Guzewicz PManolescu I(2019)Parallel quotient summarization of RDF graphsProceedings of the International Workshop on Semantic Big Data10.1145/3323878.3325809(1-6)Online publication date: 5-Jul-2019
https://dl.acm.org/doi/10.1145/3323878.3325809
Wang XFeng AGolshan BHalevy AMihaila GOiwa HTan W(2018)Scalable semantic querying of textProceedings of the VLDB Endowment10.14778/3213880.321388711:9(961-974)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.14778/3213880.3213887
Spoth WXie TKennedy OYang YHammerschmidt BLiu ZGawlick D(2018)SchemaDrillProceedings of the Workshop on Human-In-the-Loop Data Analytics10.1145/3209900.3209908(1-7)Online publication date: 10-Jun-2018
https://dl.acm.org/doi/10.1145/3209900.3209908
Bienvenu MBourhis PMugnier MTison SUlliana F(2017)Ontology-mediated query answering for key-value storesProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3171642.3171763(844-851)Online publication date: 19-Aug-2017
https://dl.acm.org/doi/10.5555/3171642.3171763
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Extending the QCR method to general mixed-integer programs

Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization

Exact quadratic convex reformulations of mixed-integer quadratically constrained problems

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations