About: Native Multidimensional Indexing in Relational Databases     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • Annotation in the original language is: In existing database systems there is a strong need for searching data according to many attributes. In commercial database platforms, the standard search over multiple attributes is provided by B$^{+}$-tree (or it's variants) with compound keys. On the other hand, such systems provide also multidimensional indexing, however, just for spatial purposes (such as GIS or CAD applications) and use special data types and querying syntax. In this paper we propose a native multidimensional method for indexing tables with simple attributes, such that multi-attribute queries can be processed (with standard SQL queries) more efficiently than by simple B$^{+}$-tree with compound keys. For implementation we have used the PostgreSQL and R-tree-based index, though our method is applicable to any other multidimensional indexing method. With this combination we outperformed commercial platforms (Oracle, SQL Server) by an order of magnitude in the number of accesses to index. As
  • Annotation in the original language is: In existing database systems there is a strong need for searching data according to many attributes. In commercial database platforms, the standard search over multiple attributes is provided by B$^{+}$-tree (or it's variants) with compound keys. On the other hand, such systems provide also multidimensional indexing, however, just for spatial purposes (such as GIS or CAD applications) and use special data types and querying syntax. In this paper we propose a native multidimensional method for indexing tables with simple attributes, such that multi-attribute queries can be processed (with standard SQL queries) more efficiently than by simple B$^{+}$-tree with compound keys. For implementation we have used the PostgreSQL and R-tree-based index, though our method is applicable to any other multidimensional indexing method. With this combination we outperformed commercial platforms (Oracle, SQL Server) by an order of magnitude in the number of accesses to index. As (en)
Title
  • Native Multidimensional Indexing in Relational Databases
  • Native Multidimensional Indexing in Relational Databases (en)
skos:prefLabel
  • Native Multidimensional Indexing in Relational Databases
  • Native Multidimensional Indexing in Relational Databases (en)
skos:notation
  • RIV/00216208:11320/08:00206104!RIV10-GA0-11320___
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GA201/06/0756), Z(MSM0021620838)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 381787
http://linked.open...ai/riv/idVysledku
  • RIV/00216208:11320/08:00206104
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Native; Multidimensional; Indexing; Relational; Databases (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [57279AB7B6E4]
http://linked.open...v/mistoKonaniAkce
  • Neuveden
http://linked.open...i/riv/nazevZdroje
  • COMAD 2008
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Skopal, Tomáš
  • Hoksza, David
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
http://linked.open...n/vavai/riv/zamer
number of pages
http://purl.org/ne...btex#hasPublisher
  • Computer Society of India, ACM SIGMOD online
https://schema.org/isbn
  • 978-81-8424-370-3
http://localhost/t...ganizacniJednotka
  • 11320
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software