Querying Semistructured Data Based On Schema Matching - Bergholz, Freytag (ResearchIndex)

See this document in CiteSeerX!

Querying Semistructured Data Based On Schema Matching (1999) (Make Corrections) (3 citations)
Andre BergholzLecture Notes in Computer Science

Home/Search Context Related

View or download:
dochost.rz.huberlin.de/d...Bergholz.ps
Cached: PS.gz PS PDF Image Update Help

From: dochost.rz.huberlin.de/disser... (more)
(Enter author homepages)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: Most of today's data is still stored in les rather than in databases. This fact has become even more evident with the growth of the World Wide Web in the 1990s. Because of that observation, the research area of semistructured data has evolved. Semistructured data is typically stored in documents and has an irregular, partial, and implicit structure. The thesis presents a new framework for querying semistructured data. Traditional database management requires design and ensures declarativity.... (Update)

Context of citations to this paper: More

...Both approaches do not measure the closeness of the query tree and the data tree. Other tree and graph matching approaches, e.g. BF99, NS00] also do not quantify the similarity between the query and the data. Several measures for the similarity of trees have been...

...I would like to thank my mother and Michael Wiederhold for their love and their imperturbable faith in me. Thank you all Berlin, 26th May 2000 Andr e Bergholz 3 Contents I Introduction 10 1 Semistructured Data 12 1.1 Those good old days: Traditional data management ....

Cited by: More
Querying Semistructured Data Based On Schema Matching - Bergholz (1999) (Correct)
Approximate Tree Embedding for Querying XML Data - Schlieder, Naumann (2000) (Correct)

Active bibliography (related documents): More All
2.2: Rich Schemata for Semistructured Data: Thesis proposal - Bergholz (1999) (Correct)
1.4: Sequence Comparison Using a Relational Database Approach - Bergholz, Heymann (1997) (Correct)
0.5: Dynamic Pipeline Scheduling for Improving Interactive Query.. - Urhan, Franklin (2001) (Correct)

Similar documents based on text: More All
1.1: Case Retrieval Nets as a Model for Building Flexible Information.. - Lenz (1999) (Correct)
1.0: Phase Transitions in the evolution of partially ordered sets - Taraz (Correct)
0.9: A Prototype for Integrating Probabilistic Fact and Text Retrieval - Fuhr, Hoffmann (1991) (Correct)

Related documents from co-citation: More All
4: Querying the world wide web - Mendelzon, Mihaila et al. - 1997
3: The lorel query language for semistructured data - Abiteboul, Quass et al. - 1997
3: Dataguides: Enabling query formulation and optimization in semistructured databa.. - Goldman, Widom - 1977

BibTeX entry: (Update)

A. Bergholz and J. C. Freytag. Querying semistructured data based on schema matching. In Proceedings of the International Workshop on Database Programming Languages (DBPL), September 1999. http://citeseer.ist.psu.edu/article/bergholz99querying.html More

@article{ bergholz00querying,
    author = "Andr{\'e} Bergholz and Johann Christoph Freytag",
    title = "Querying Semistructured Data Based on Schema Matching",
    journal = "Lecture Notes in Computer Science",
    volume = "1949",
    pages = "168+",
    year = "2000",
    url = "citeseer.ist.psu.edu/article/bergholz99querying.html" }

Citations (may not include all citations):
4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
702 Consistency in networks of relations (context) - Mackworth - 1977
534 The complexity of theorem-proving procedures (context) - Cook - 1971
501 The Lorel query language for semistructured data - Abiteboul, Quass et al. - 1997
460 Mediators in the architecture of future information systems - Wiederhold - 1992
434 An Introduction To Database Systems (context) - Date - 1995
431 Basic local alignment search tool (context) - Altschul, Gish et al. - 1990
373 Querying semi-structured data - Abiteboul - 1997
347 Fast pattern matching in strings (context) - Knuth, Morris et al. - 1977
331 A query language and optimization techniques for unstructure.. - Buneman, Davidson et al. - 1996
296 Answering queries using views - Levy, Mendelzon et al. - 1995
283 A relational model of data for large shared data banks (context) - Codd - 1970
267 Network-based heuristics for constraintsatisfaction problems (context) - Dechter - 1988
247 A general method applicable to the search for similarities i.. (context) - Needleman, Wunsch - 1970
244 Querying the World-Wide Web - Mendelzon, Mihaila et al. - 1997
244 Querying the World-Wide Web - Mendelzon, Mihaila et al. - 1996
239 DataGuides: Enabling query formulation and optimization in s.. - Goldman, Widom - 1997
232 Optimal implementation of conjunctive queries in relational .. (context) - Chandra, Merlin - 1977
211 Hybrid algorithms for the constraint satisfaction problem (context) - Prosser - 1993
210 Building an ObjectOriented Database System: The Story o (context) - Bancilhon, Delobel et al. - 1992
210 Lore: A database management system for semistructured data - McHugh, Abiteboul et al. - 1997
198 Database techniques for the world-wide web: A survey - Florescu, Levy et al. - 1998
198 From structured documents to novel query facilities - Christophides, Abiteboul et al. - 1994
191 Algorithms for constraint satisfaction problems: A survey - Kumar - 1992
179 Semistructured data - Buneman - 1997
161 A query language for XML - Deutsch, Fernandez et al. - 1999
156 Adding structure to unstructured data - Buneman, Davidson et al. - 1997
148 Handbook of Graph Grammars and Computing by Graph Transforma.. (context) - Rozenberg - 1997
146 Optimizing queries with materialized views - Chaudhuri, Krishnamurthy et al. - 1995
145 WQ query system WorldWide Web - Konopnicki, query et al. - 1995
143 Storing semistructured data with STORED - Deutsch, Fernandez et al. - 1999
143 Catching the boat with Strudel: Experiences with a web-site .. - Fernandez, Florescu et al. - 1998
135 Object-Oriented Programming: An Evolutionary Approach (context) - Cox, Novobilski - 1991
134 The relational model with relation-valued attributes (context) - Schek, Scholl - 1986
131 Data mining: An overview from a database perspective - Chen, Han et al. - 1996
127 Constraint satisfaction algorithms (context) - Nadel - 1989
119 Contradicting conventional wisdom in constraint satisfaction - Sabin, Freuder - 1994
117 Generalized search trees for database systems - Hellerstein, Naughton et al. - 1995
117 A declarative language for querying and restructuring the we.. - Lakshmanan, Sadri et al. - 1996
108 To weave the web - Atzeni, Mecca et al. - 1997
108 Relational completeness of data base sublanguages (context) - Codd - 1972
107 Clarendon Press (context) - Goldfarb, Handbook - 1991
107 Index structures for path expressions - Milo, Suciu - 1999
106 A logical design methodology for relational databases using .. (context) - Teorey, Yang et al. - 1986
106 Naturally embedded query languages (context) - Breazu-Tannen, Buneman et al. - 1992
104 XML query language (context) - Robie, Lapp et al. - 1998
101 Querying semistructured heterogeneous information - Quass, Rajaraman et al. - 1995
100 Equivalence among relational expressions with the union and .. (context) - Sagiv, Yannakakis - 1981
100 Queries independent of updates (context) - Levy, Sagiv - 1993
97 The awk Programming Language (context) - Aho, Kernighan et al. - 1988
94 From semistructured data to XML: Migrating the lore data mod.. - Goldman, McHugh et al. - 1999
90 Query optimization for XML - McHugh, Widom - 1999
87 A theoretical evaluation of selected backtracking algorithms - Kondrak, van Beek - 1997
84 ConceptBase - a deductive object base for meta data manageme.. (context) - Jarke, Gallersdoerfer et al. - 1995
81 Taschenbuch der Mathematik (context) - Bronstein, Semendjajew et al. - 1993
78 An improved algorithm for matching biological sequences (context) - Gotoh - 1982
77 Optimizing regular path expressions using graph schemas - Fernandez, Suciu - 1998
65 Representing and querying changes in semistructured data - Chawathe, Abiteboul et al. - 1998
63 Representative objects: Concise representations of semistruc.. - Nestorov, Ullman et al. - 1997
61 Programming constructs for unstructured data - Buneman, Davidson et al. - 1995
57 Queries and computation on the web - Abiteboul, Vianu - 1997
56 Backtrack programming techniques (context) - Bitner, Reingold - 1975
54 Rapid and sensitive protein similarity searches (context) - Lipman, Pearson - 1985
51 Equivalence of datalog queries is undecidable (context) - Shmueli - 1993
48 Conjunctive-query containment and constraint satisfaction - Kolaitis, Vardi - 1998
45 Graph-grammars: An algebraic approach (context) - Ehrig, Pfender et al. - 1973
45 Experimental case studies of backtrack vs (context) - Gaschnig - 1978
45 Proximity search in databases - Goldman, Shivakumar et al. - 1998
45 The TSIMMIS project: Integration of heterogenous information.. (context) - Chawathe, Garcia-Molina et al. - 1994
43 Object-Relational DBMSs: The Next Great Wave (context) - Stonebraker - 1996
42 Implementing data cubes eciently (context) - Harinarayan, Rajaraman et al. - 1996
39 Increasing tree search eciency for constraint satisfaction p.. (context) - Haralick, Elliot - 1980
37 Query containment for conjunctive queries with regular expre.. - Florescu, Levy et al. - 1998
37 The design and implementation of a sequence database system - Seshadri, Livny et al. - 1996
35 Equivalence of relational expressions (context) - Aho, Sagiv et al. - 1979
35 Query by example (context) - Zloof - 1977
30 Theoretical aspects of schema merging - Buneman, Davidson et al. - 1992
29 Springer-Verlag (context) - Lang, Lockemann - 1995
28 Graph Theory Applications (context) - Foulds - 1992
26 Indexing semistructured data - McHugh, Widom et al. - 1998
24 Query rewriting for semistructured data - Papakonstantinou, Vassalos - 1999
23 Views for semistructured data - Abiteboul, Goldman et al. - 1997
23 and signatures for navigating in text databases (context) - Chakrabarti, Dom et al. - 1997
23 A sucient condition for backtrack-free search (context) - Freuder - 1982
21 Approximate DataGuides - Goldman, Widom - 1999
20 An introduction to the completeness of languages for complex.. (context) - Abiteboul, Beeri et al. - 1987
20 Querying multimedia data from multiple repositories by conte.. - Cody, Haas et al. - 1995
19 A general backtracking algorithm that eliminates most redund.. (context) - Gaschnig - 1977
19 A DBMS prototype to support extended NF 2 relations: An inte.. (context) - Dadam, Kuespert et al. - 1986
15 Structural recursion as a query language - Breazu-Tannen, Buneman et al. - 1991
15 Combinatorics and Partially Ordered Sets (context) - Trotter - 1992
15 Constraint programming: In pursuit of the holy grail - Bartak - 1999
12 Sequences of Proteins of Immunological Interest (context) - Kabat, Wu et al. - 1991
11 Netzwerke und Algorithmen (context) - Jungnickel - 1990
10 Object exchange across heterogenous information sources (context) - Papakonstantinou, Garcia-Molina et al. - 1995
10 Arti cial Intelligence (context) - Mohr, Henderson et al. - 1986
9 consistency algorithm (context) - Cooper, k- - 1989
9 Utilizing constraint satisfaction techniques for ecient grap.. - Rudolf - 1998
8 Improved tools for biological sequence comparision (context) - Pearson, Lipman - 1988
7 PESTO integrated querybrowser object database - Haas, Williams et al. - 1996
7 Computing simulations on nite and innite graphs (context) - Henzinger, Henzinger et al. - 1995
7 Integrating dynamically-fetched external information into a .. - McHugh, Widom - 1997
6 Programmed graph replacement systems (context) - Schuerr - 1997
6 Algebraic approach to single-pushout graph transformation (context) - owe - 1993
5 Data models in database management (context) - Codd - 1980
4 Guide to constraint programming (context) - Bartak - 1998
4 Querying and updating the le (context) - Abiteboul, Cluet et al. - 1993
4 Computational Methods in Genome Research (context) - Ritter, genomic - 1994
3 Querying semistructured data based on schema matching - Bergholz, Freytag - 1999
3 Querying Semistructured Data Based On Schema Matching - Bergholz - 2000
2 A three-layer approach to semistructured data - Bergholz, Freytag - 1998
2 Matching schemata by utilizing constraint satisfaction techn.. (context) - Bergholz, Freytag - 1999
2 based graphical interface for the analysis of genomic sequen.. (context) - Senger, Glatting et al. - 1995
2 What else is in a genome - minimum information (context) - Heymann, Schenk et al. - 1995
2 A heuristic for the subgraph isomorphism problem in executin.. (context) - Zuendorf - 1993
2 On saying \Enough Already (context) - Carey, Kossmann - 1997
1 Microelectronics and Computer Technology Corporation (context) - Rossi, Petrie et al. - 1989
1 Using PCGENE protein and nucleic acid analysi (context) - Engelberg, PC et al. - 1988
1 Digitale kodierung von alphabeten (context) - Balfanz, Bergholz - 1989
1 Comparitive analysis of ve XML query languages (context) - Bonifati, Ceri - 1999
1 Begleitung: Rezension des Buches \Der LaTeX-Begleiter (context) - Bergholz - 1995
1 Rich schemata for semistructured data: Thesis proposal - Bergholz - 1999
1 Suche nach genetisch korrelierten Proteinabschnitten unter V.. (context) - Bergholz - 1996
1 Managing schemata for semistructured databases using constra.. (context) - Bergholz, Freytag - 2000
1 Sequence comparison using a relational database approach - Bergholz, Heymann et al. - 1997
1 A general diagnostic engine based on an assumption-based tru.. (context) - Bergholz - 1993
1 Integration biologischer Sequenzdaten zum Aufbau eines Genom.. (context) - Bergholz, Freytag - 2000
1 Syntactic denitions for the ACEDB data base (context) - Thierry-Mieg, Durbin - 1992
1 The Entity-Relatioship-Model { toward a unied view of data (context) - Chen - 1976
http://w3c.org/XML/
http://www.yahoo.com/
http://www.ecrc.de/eclipse/
http://tfs.cs.tu-berlin.de/projekte/gragra/agg/
http://www.swi.psy.uva.nl/projects/SWI-Prolog/
http://www.altavista.com/

Documents on the same site (http://dochost.rz.hu-berlin.de/dissertationen/informatik/):
Case Retrieval Nets as a Model for Building Flexible Information.. - Lenz (1999) (Correct)
Phase Transitions in the evolution of partially ordered sets - Taraz (Correct)

Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback

CiteSeer.IST - Copyright Penn State and NEC