Communication and concurrency
F-logic: a higher-order language for reasoning about objects, inheritance, and scheme
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Logical and computational aspects of programming with sets/bags/lists
Proceedings of the 18th international colloquium on Automata, languages and programming
Querying object-oriented databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
ACM SIGMOD Record
GraphLog: a visual formalism for real life recursion
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Object Exchange Across Heterogeneous Information Sources
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Naturally Embedded Query Languages
ICDT '92 Proceedings of the 4th International Conference on Database Theory
A Data Transformation System for Biological Data Sources
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
Querying nested collections
STRUDEL: a Web site management system
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Deciding containment for queries with complex objects (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Regular path queries with constraints
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Path constraints on semistructured and structured data
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query containment for conjunctive queries with regular expressions
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Your mediators need data conversion!
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Extracting schema from semistructured data
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Catching the boat with Strudel: experiences with a Web-site management system
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
DTL's DataSpot: database exploration as easy as browsing the Web…
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Cut as a querying unit for WWW, Netnews, and E-mail
Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems
Viewing WISs as database applications
Communications of the ACM
Flexible list management in a directory
Proceedings of the seventh international conference on Information and knowledge management
Just-in-time databases and the World-Wide Web
Proceedings of the seventh international conference on Information and knowledge management
Ontology-based extraction and structuring of information from data-rich unstructured documents
Proceedings of the seventh international conference on Information and knowledge management
Object identity as a query language primitive
Journal of the ACM (JACM)
Discovering typical structures of documents: a road map approach
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Finding context paths for Web pages
Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to our diverse roots: returning to our diverse roots
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Type inference in the polymorphic relational algebra
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Rewriting of regular expressions and regular path queries
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Type inference for queries on semistructured data
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Queries with incomplete answers over semistructured data
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Storing semistructured data with STORED
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Query rewriting for semistructured data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Rapper: a wrapper generator with linguistic knowledge
Proceedings of the 2nd international workshop on Web information and data management
Automatic migration of files into relational databases
Proceedings of the 2nd international workshop on Web information and data management
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Typechecking for XML transformers
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
DTD inference for views of XML data
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
View-based query processing for regular path queries with inverse
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Constraint satisfaction and database theory: a tutorial
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Computational aspects of resilient data extraction from semistructured sources (extended abstract)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Expressive and efficient pattern languages for tree-structured data (extended abstract)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ACM SIGKDD Explorations Newsletter
A Web Odyssey: from Codd to XML
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Querying websites using compact skeletons
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Flexible queries over semistructured data
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ACM Transactions on Information Systems (TOIS)
Induction of integrated view for XML data with heterogeneous DTDs
Proceedings of the tenth international conference on Information and knowledge management
Distributed query evaluation on semistructured data
ACM Transactions on Database Systems (TODS)
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
Bulkloading and maintaining XML documents
Proceedings of the 2002 ACM symposium on Applied computing
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A comparison of labeling schemes for ancestor queries
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
APEX: an adaptive path index for XML data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Investigating XQuery for querying across database object types
ACM SIGMOD Record
Operational and abstract semantics of the query language G-Log
Theoretical Computer Science
Information organization and databases
Entity-oriented queries for semistructured data
Information organization and databases
A semantic network-based design methodology for XML documents
ACM Transactions on Information Systems (TOIS)
Query processing of streamed XML data
Proceedings of the eleventh international conference on Information and knowledge management
Extracting indexing information from XML DTDs
Information Processing Letters
Δ: Set-theoretic query language capturing LOGSPACE
Annals of Mathematics and Artificial Intelligence
DIASPORA: A highly distributed web-query processing system
World Wide Web
A Conceptual Model and Rule-Based Query Language for HTML
World Wide Web
DEByE - Date extraction by example
Data & Knowledge Engineering
A formal model for an expressive fragment of XSLT
Information Systems - Databases: Creation, management and utilization
Describing semistructured data
ACM SIGMOD Record
SigDAQ: an enhanced XML query optimization technique
Journal of Systems and Software
What can a web bag discover for you?
Data & Knowledge Engineering
Ordering and Path Constraints over Semistructured Data
Journal of Intelligent Information Systems
Managing Web-Based Data: Database Models and Transformations
IEEE Internet Computing
Discovering Structural Association of Semistructured Data
IEEE Transactions on Knowledge and Data Engineering
A Database Approach for Modeling and Querying Video Data
IEEE Transactions on Knowledge and Data Engineering
Adlet: An Active Document Abstraction for Multimedia Information Fusion
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Views in a large-scale XML repository
The VLDB Journal — The International Journal on Very Large Data Bases
DNIS '00 Proceedings of the International Workshop on Databases in Networked Information Systems
A Data Model for Semistructured Data with Partial and Inconsistent Information
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Approximate Graph Schema Extraction for Semi-Structured Data
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
A Query Language Based on the Ambient Logic
ESOP '01 Proceedings of the 10th European Symposium on Programming Languages and Systems
Schemas for Integration and Translation of Structured and Semi-structured Data
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Index Structures for Path Expressions
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Why and Where: A Characterization of Data Provenance
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Decidable Containment of Recursive Queries
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Schema Mining: Finding Structural Regularity among Semistructured Data
PKDD '00 Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Schema Based Data Storage and Query Optimization for Semi-structured Data
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
DTL's DataSpot: Database Exploration Using Plain Language
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Using Schema Matching to Simplify Heterogeneous Data Translation
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Capturing and Querying Multiple Aspects of Semistructured Data
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Efficient Filtering of XML Documents for Selective Dissemination of Information
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Views in a Large Scale XML Repository
Proceedings of the 27th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
Query Decomposition and View Maintenance for Query Languages for Unstructured Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Managing Schemata for Semistructured Databases Using Constraints
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
X2QL: An eXtensible XML Query Language Supporting User-Defined Foreign Functions
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
A Model for Querying Annotated Documents
ADBIS '99 Proceedings of the Third East European Conference on Advances in Databases and Information Systems
Queries and Constraints on Semi-structured Data
CAiSE '99 Proceedings of the 11th International Conference on Advanced Information Systems Engineering
An Approach to Classify Semi-structured Objects
ECOOP '99 Proceedings of the 13th European Conference on Object-Oriented Programming
Representing Web Data as Complex Objects
EC-WEB '00 Proceedings of the First International Conference on Electronic Commerce and Web Technologies
Extracting Object-Oriented Database Schemas from XML DTDs Using Inheritance
EC-Web 2001 Proceedings of the Second International Conference on Electronic Commerce and Web Technologies
Capturing LOGSPACE over Hereditarily-Finite Sets
FoIKS '00 Proceedings of the First International Symposium on Foundations of Information and Knowledge Systems
A Family of Nested Query Languages for Semi-structured Data
FoIKS '00 Proceedings of the First International Symposium on Foundations of Information and Knowledge Systems
A Spatial Logic for Querying Graphs
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Logic-Based Approach to Semistructured Data Retrieval
ISMIS '00 Proceedings of the 12th International Symposium on Foundations of Intelligent Systems
Querying Semantically Tagged Documents on the World-Wide Web
NGIT '99 Proceedings of the 4th International Workshop on Next Generation Information Technologies and Systems
An Approach for Generating File Interfaces
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Pi-Web Join in a Web Warehouse
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Index Design for Structured Documents Based on Abstraction
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Using Agents for Concurrent Querying of Web-Like Databases via a Hyper-Set-Theoretic Approach
PSI '02 Revised Papers from the 4th International Andrei Ershov Memorial Conference on Perspectives of System Informatics: Akademgorodok, Novosibirsk, Russia
Representing and Querying Semistructured Web Data Using Nested Tables with Structural Variants
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
Selected Papers from the Symposium on Conceptual Modeling, Current Issues and Future Directions
Designing Good Semi-Structured Databases and Conceptual Modeling
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
A Formal Model for an Expressive Fragment of XSLT
CL '00 Proceedings of the First International Conference on Computational Logic
Querying Semistructured Data Based on Schema Matching
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Query Optimization for Semistructured Data Using Path Constraints in a Deterministic Data Model
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
On the Difference between Navigating Semi-structured Data and Querying It
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Union Types for Semistructured Data
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Ozone: Integrating Structured and Semistructured Data
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
View-Based Query Answering and Query Containment over Semistructured Data
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Model-Checking Based Data Retrieval
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Viewpoints Handling in an Object Model with Criterium-Based Classes
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Storage Management of a Historical Web Warehousing System
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Modeling and Transformation of Object-Oriented Conceptual Models into XML Schema
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Towards semistructured data integration
Web-enabled systems integration
Flexible digital library search
Web-enabled systems integration
UnQL: a query language and algebra for semistructured data based on structural recursion
The VLDB Journal — The International Journal on Very Large Data Bases
A two phase optimization technique for XML queries with multiple regular path expressions
Journal of Systems and Software
XML query processing using document type definitions
Journal of Systems and Software
An automatic load/extract scheme for XML documents through object-relational repositories
Journal of Systems and Software
Integrating and customizing heterogeneous e-commerce applications
The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
XML queries and algebra in the Enosys integration platform
Data & Knowledge Engineering - Special issue: Data integration over the Web
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A Web odyssey: from codd to XML
ACM SIGMOD Record
Handbook of massive data sets
View-Based Query Processing and Constraint Satisfaction
LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
A new approach to protein structure and function analysis using semi-structured databases
APBC '03 Proceedings of the First Asia-Pacific bioinformatics conference on Bioinformatics 2003 - Volume 19
Typechecking for XML transformers
Journal of Computer and System Sciences - Special issue on PODS 2000
A New Semantic Expression Method for Web Pages Based on OCDB
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
Issues in Multimedia Database Management
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
A Method of Constructing Dynamic Schema Representing the Structure of Semistructured Data
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Integration of Semistructured Data with Partial and Inconsistent Information
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Cost-Benefit Analysis of Web Bag in a Web Warehouse
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Conceptual Level Graph Theoretic Design and Development of Complex Information System
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Techniques for the evaluation of XML queries: a survey
Data & Knowledge Engineering
Querying websites using compact skeletons
Journal of Computer and System Sciences - Special issu on PODS 2001
Schema Extraction for Multimedia XML Document Retrieval
WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 2 - Volume 2
Retrieval of semistructured Web data
Intelligent exploration of the web
Modeling and querying web data: a constraint-based logic approach
Information modeling for internet applications
Transforming and integrating biomedical data using Kleisli: a perspective
ACM SIGBIO Newsletter
Using weakly structured documents at the user-interface level to fill in a classical database
Advanced topics in database research vol. 1
A uniform framework for integration of information from the web
Information Systems - Special issue on web data integration
Specifying temporal data models for semistructured data by a constraint-based approach
Proceedings of the 2004 ACM symposium on Applied computing
XPath-logic and XPathLog: A logic-programming style XML data manipulation language
Theory and Practice of Logic Programming
The Knowledge Engineering Review
TQL: a query language for semistructured data based on the ambient logic
Mathematical Structures in Computer Science
Colorful XML: one hierarchy isn't enough
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
View inference for heterogeneous XML information integration
Journal of Intelligent Information Systems - Special issue on web intelligence
Static analysis of XSLT programs
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
A partition index for XML and semi-structured data
Data & Knowledge Engineering
Partially ordered regular languages for graph queries
Journal of Computer and System Sciences
Indexing Hierarchical Structures Using Graph Spectra
IEEE Transactions on Pattern Analysis and Machine Intelligence
ACM Transactions on Database Systems (TODS)
Making quality count in biological data sources
Proceedings of the 2nd international workshop on Information quality in information systems
Redundancy, dependencies and normal forms for XML databases
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Decidable containment of recursive queries
Theoretical Computer Science - Database theory
An adaptive path index for XML data using the query workload
Information Systems
Search Optimization in Semistructured Databases Using Hierarchy of Document Schemas
Programming and Computing Software
Querying web data: an object-oriented approach
ACM-SE 38 Proceedings of the 38th annual on Southeast regional conference
The expressivity of XPath with transitive closure
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Using reflection for querying XML documents
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
XSKETCH synopses for XML data graphs
ACM Transactions on Database Systems (TODS)
Constraint-Based Approach to Semistructured Data
Fundamenta Informaticae - Intelligent Systems
Distribution design for higher-order data models
Data & Knowledge Engineering
View-based query processing: On the relationship between rewriting, answering and losslessness
Theoretical Computer Science
Manipulating Trees with Hidden Labels
Electronic Notes in Theoretical Computer Science (ENTCS)
Answering XML queries by means of data summaries
ACM Transactions on Information Systems (TOIS)
Structure and value synopses for XML data graphs
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Path constraints in semistructured data
Theoretical Computer Science
Polymorphic type inference for the named nested relational calculus
ACM Transactions on Computational Logic (TOCL)
Containment of nested XML queries
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Survey of graph database models
ACM Computing Surveys (CSUR)
A formal definition for translating XML documents to the entity relationship model
International Journal of Metadata, Semantics and Ontologies
Theoretical Computer Science
Applying model-checking to solve queries on semistructured data
Computer Languages, Systems and Structures
Extending SPARQL with regular expression patterns (for querying RDF)
Web Semantics: Science, Services and Agents on the World Wide Web
A domain-independent, ontology-agnostic approach to leveraging unstructured data sources
Proceedings of the 46th Annual Southeast Regional Conference on XX
Expressiveness of concept expressions in first-order description logics
Artificial Intelligence
An adaptive path index for XML data using the query workload
Information Systems
Manipulating trees with hidden labels
FOSSACS'03/ETAPS'03 Proceedings of the 6th International conference on Foundations of Software Science and Computation Structures and joint European conference on Theory and practice of software
A conceptual model for the web
ER'00 Proceedings of the 19th international conference on Conceptual modeling
On warehousing historical web information
ER'00 Proceedings of the 19th international conference on Conceptual modeling
FIXT: a flexible index for XML transformation
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
On safety, computability and local property of web queries
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
A labeled-tree approach to semantic and structural data interoperability applied in hydrology domain
Information Sciences: an International Journal
Bottom-up scientific databases based on sets and their top-down usage
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
XML based framework for ETL processes for relational databases
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Graph-transformation verification using monadic second-order logic
Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming
Early evaluating XML trees in object repositories
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
View-based query processing: on the relationship between rewriting, answering and losslessness
ICDT'05 Proceedings of the 10th international conference on Database Theory
Lineage tracing in mediator-based information integration systems
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
An output-polynomial time algorithm for mining frequent closed attribute trees
ILP'05 Proceedings of the 15th international conference on Inductive Logic Programming
Web and semantic web query languages: a survey
Proceedings of the First international conference on Reasoning Web
Combining tree structure indexes with structural indexes in query evaluation on XML data
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
Towards algebraic query optimisation for XQuery
Journal on Data Semantics VII
Unauthorized inferences in semistructured databases
Information Sciences: an International Journal
Mining schemas in semi-structured data using fuzzy decision trees
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
The complexity of evaluating path expressions in SPARQL
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Querying multimedia presentations
Computer Communications
Modeling temporal dimensions of semistructured data
Journal of Intelligent Information Systems
Marker-Directed optimization of UnCAL graph transformations
LOPSTR'11 Proceedings of the 21st international conference on Logic-Based Program Synthesis and Transformation
Constraint-Based Approach to Semistructured Data
Fundamenta Informaticae - Intelligent Systems
Decision making aid in mobile environment by behavioral characteristic
Proceedings of the 13th International Conference on Electronic Commerce
Semi-Automatic Ontology Construction by Exploiting Functional Dependencies and Association Rules
International Journal on Semantic Web & Information Systems
Query processing under GLAV mappings for relational and graph databases
Proceedings of the VLDB Endowment
The complexity of regular expressions and property paths in SPARQL
ACM Transactions on Database Systems (TODS) - Invited papers issue
Efficient query evaluation on distributed graphs with Hadoop environment
Proceedings of the Fourth Symposium on Information and Communication Technology
Querying Regular Graph Patterns
Journal of the ACM (JACM)
Hi-index | 0.02 |
A new kind of data model has recently emerged in which the database is not constrained by a conventional schema. Systems like ACeDB, which has become very popular with biologists, and the recent Tsimmis proposal for data integration organize data in tree-like structures whose components can be used equally well to represent sets and tuples. Such structures allow great flexibility y in data representation.What query language is appropriate for such structures? Here we propose a simple language UnQL for querying data organized as a rooted, edge-labeled graph. In this model, relational data may be represented as fixed-depth trees, and on such trees UnQL is equivalent to the relational algebra. The novelty of UnQL consists in its programming constructs for arbitrarily deep data and for cyclic structures. While strictly more powerful than query languages with path expressions like XSQL, UnQL can still be efficiently evaluated. We describe new optimization techniques for the deep or "vertical" dimension of UnQL queries. Furthermore, we show that known optimization techniques for operators on flat relations apply to the "horizontal" dimension of UnQL.