{
 "uuid": "ead08fc8-9232-4c11-b256-28b8d01830bd",
 "handle": "uniba/106991",
 "type": "Publication",
 "name": "On the optimization of queries containing regular path expressions",
 "url": "/entities/publication/ead08fc8-9232-4c11-b256-28b8d01830bd/",
 "lastModified": "2025-06-03T12:07:30.918+00:00",
 "metadata": {
  "cris.virtual.author-orcid": [
   {
    "value": "0000-0002-5074-3254"
   },
   {
    "value": null
   }
  ],
  "cris.virtual.mainversiondoi": [
   {
    "value": "10.1007/3-540-48521-X_6"
   }
  ],
  "cris.virtualsource.author-orcid": [
   {
    "value": "c7ef683c-5c35-441f-8b54-80b6be49f16c"
   },
   {
    "value": "96c19d25-cdc9-4175-9b7f-d853044b9b07"
   }
  ],
  "cris.virtualsource.mainversiondoi": [
   {
    "value": "2517659b-649b-419e-88f7-140cb7dd1849"
   }
  ],
  "dc.contributor.author": [
   {
    "value": "Henrich, Andreas",
    "authority": "c7ef683c-5c35-441f-8b54-80b6be49f16c"
   },
   {
    "value": "Jamin, Stefan",
    "authority": "96c19d25-cdc9-4175-9b7f-d853044b9b07"
   }
  ],
  "dc.date.accessioned": [
   {
    "value": "2025-06-03T12:07:29Z"
   }
  ],
  "dc.date.available": [
   {
    "value": "2025-06-03T12:07:29Z"
   }
  ],
  "dc.date.issued": [
   {
    "value": "2025"
   }
  ],
  "dc.description.abstract": [
   {
    "value": "One of the main characteristics of object-oriented database management systems is the explicit representation of relationships between objects. A simple example for a query addressing these relationships arises, if we assume the object types Company, and Division with the relationship has_division from Company to Division. In this case a query might ask for the companies which have a division called \"strategy\". The query might start with the companies and navigate to the divisions which can be reached via the has_division relationship. Finally the query has to check if the name attribute of the Division object is \"strategy\". Since there is no direct condition for the companies in the query, this query execution will be costly. If we assume that there is a reverse relationship division_of from Division to Company, an alternative execution plan might start with the \"strategy\" divisions and follow this reverse relationship. In this case an index structure for the name attribute of the Division objects can be exploited to speed up query processing. In the present paper we describe a query optimizer which exploits this potential invertibility of navigational operations in queries. Our approach is based on, but not limited to the context of the ISO and ECMA standard PCTE and P-OQL."
   }
  ],
  "dc.identifier.uri": [
   {
    "value": "https://fis.uni-bamberg.de/handle/uniba/106991"
   }
  ],
  "dc.identifier.urn": [
   {
    "value": "urn:nbn:de:bvb:473-irb-1069914"
   }
  ],
  "dc.language.iso": [
   {
    "value": "eng",
    "language": "de_DE"
   }
  ],
  "dc.publisher": [
   {
    "value": "Otto-Friedrich-Universität"
   }
  ],
  "dc.publisher.place": [
   {
    "value": "Bamberg"
   }
  ],
  "dc.relation.authororgunit": [
   {
    "value": "Lehrstuhl für Medieninformatik",
    "authority": "9aa88ac1-ebeb-4a57-a395-895f179d27a5"
   },
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#"
   }
  ],
  "dc.relation.ispartofotherseries": [
   {
    "value": ""
   }
  ],
  "dc.relation.ispartofotherseriesnumber": [
   {
    "value": null
   }
  ],
  "dc.subject": [
   {
    "value": "regular path expressions"
   }
  ],
  "dc.subject.ddc": [
   {
    "value": "004",
    "authority": "ddc:004"
   }
  ],
  "dc.title": [
   {
    "value": "On the optimization of queries containing regular path expressions",
    "language": "de_DE"
   }
  ],
  "dc.type": [
   {
    "value": "conferenceobject",
    "language": "de_DE"
   }
  ],
  "dspace.entity.type": [
   {
    "value": "Publication"
   }
  ],
  "ubg.accessRights.copyright": [
   {
    "value": "true"
   }
  ],
  "ubg.accessRights.licence": [
   {
    "value": "copyright_deu"
   }
  ],
  "ubg.date.published": [
   {
    "value": "1999"
   }
  ],
  "ubg.fulltexticon": [
   {
    "value": "true"
   }
  ],
  "ubg.generated.csl": [
   {
    "value": "<div class=\"csl-bib-body\">\n  <div class=\"csl-entry\">Henrich, Andreas; Jamin, Stefan (2025): On the optimization of queries containing regular path expressions, in: Bamberg: Otto-Friedrich-Universität, S. 58–75.</div>\n</div>"
   }
  ],
  "ubg.intern.org": [
   {
    "value": "Lehrstuhl für Medieninformatik",
    "authority": "9aa88ac1-ebeb-4a57-a395-895f179d27a5"
   }
  ],
  "ubg.intern.source": [
   {
    "value": "Ron Y. Pinter und Shalom Tsur (Hrsg.), Next generation information technologies and systems :  4th international workshop, NGITS ’99, Zikhron-Yaakov, Israel, July 5 - 7, 1999 ; proceedings, Berlin u.a.: Springer, 1999, S. 58–75, ISBN: 978-3-540-66225-9, 978-3-540-48521-6"
   }
  ],
  "ubg.intern.vonfeld": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeldeditor": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.pages.range": [
   {
    "value": "58-75"
   }
  ],
  "ubg.subject.gndsw": [
   {
    "value": "Datenbank"
   },
   {
    "value": "Objektorientierung"
   },
   {
    "value": "Abfragesprache"
   },
   {
    "value": "Regulärer Ausdruck"
   }
  ],
  "ubg.subject.rvk": [
   {
    "value": "ST 270"
   }
  ],
  "ubg.submission.type": [
   {
    "value": "full-text",
    "language": "de_DE"
   }
  ],
  "ubg.thesis.grantor": [
   {
    "value": "Uni"
   }
  ],
  "ubg.version.type": [
   {
    "value": "acceptedVersion"
   }
  ],
  "ubg.version.versionof": [
   {
    "value": "uniba/36047",
    "authority": "2517659b-649b-419e-88f7-140cb7dd1849"
   }
  ]
 },
 "relations": {},
 "files": [
  {
   "uuid": "df70d8fc-7b4e-41ea-8f12-db54710fee1a",
   "bundle": "ORIGINAL",
   "name": "fisba106991.pdf",
   "size": 1961216,
   "md5": "6a22f15083ee9c2d8efff1032372f09b",
   "mimetype": "application/pdf",
   "url": "/files/df70d8fc-7b4e-41ea-8f12-db54710fee1a/fisba106991.pdf",
   "description": null
  }
 ]
}