uu.seUppsala universitets publikasjoner
Endre søk
Begrens søket
1 - 6 of 6
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Treff pr side
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sortering
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
Merk
Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.
  • 1.
    Badiozamany, Sobhan
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Melander, Lars
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Truong, Thanh
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Xu, Cheng
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Risch, Tore
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Grand challenge: Implementation by frequently emitting parallel windows and user-defined aggregate functions2013Inngår i: Proc. 7th ACM International Conference on Distributed Event-Based Systems, New York: ACM Press, 2013, s. 325-330Konferansepaper (Fagfellevurdert)
  • 2.
    Mahmood, Khalid
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Truong, Thanh
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Risch, Tore
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    NoSQL approach to large scale analysis of persisted streams2015Inngår i: Data Science, Springer, 2015, s. 152-156Konferansepaper (Fagfellevurdert)
  • 3.
    Truong, Thanh
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för datalogi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Main-Memory Query Processing Utilizing External Indexes2016Doktoravhandling, med artikler (Annet vitenskapelig)
    Abstract [en]

    Many applications require storage and indexing of new kinds of data in main-memory, e.g. color histograms, textures, shape features, gene sequences, sensor readings, or financial time series. Even though, many domain index structures were developed, very a few of them are implemented in any database management system (DBMS), usually only B-trees and hash indexes. A major reason is that the manual effort to include a new index implementation in a regular DBMS is very costly and time-consuming because it requires integration with all components of the DBMS kernel. To alleviate this, there are some extensible indexing frameworks. However, they all require re-engineering the index implementations, which is a problem when the index has third-party ownership, when only binary code is available, or simply when the index implementation is complex to re-engineer. Therefore, the DBMS should allow including new index implementations without code changes and performance degradation. Furthermore, for high performance the query processor needs knowledge of how to process queries to utilize plugged-in index. Moreover, it is important that all functionalities of a plugged-in index implementation are correct.

    The extensible main memory database system (MMDB) Mexima (Main-memory External Index Manager) addresses these challenges. It enables transparent plugging in main-memory index implementations without code changes. Index specific rewrite rules transform complex queries to utilize the indexes. Automatic test procedures validate the correctness of them based on user provided index meta-data. Moreover, the same optimization framework can also optimize complex queries sent to a back-end DBMS by exposing hidden indexes for its query optimizer.

    Altogether, Mexima is a complete and extensible platform for transparently index integration, utilization, and evaluation.

    Delarbeid
    1. Transparent inclusion, utilization, and validation of main memory domain indexes
    Åpne denne publikasjonen i ny fane eller vindu >>Transparent inclusion, utilization, and validation of main memory domain indexes
    2015 (engelsk)Inngår i: Proc. 27th International Conference on Scientific and Statistical Database Management, New York: ACM Press, 2015Konferansepaper, Publicerat paper (Fagfellevurdert)
    Abstract [en]

    Main-memory database systems (MMDBs) are viable solutions for many scientific applications. Scientific and engineering data often require special indexing methods, and there is a large number of domain specific main memory indexing implementations developed. However, adding an index structure into a database system can be challenging. Mexima (Main memory External Index Manager) provides an MMDB where new main-memory index structures can be plugged-in without modifying the index implementations. This has allowed to plug into Mexima complex and highly optimized index structures implemented in C/C++ without code changes. To utilize new user defined indexes in queries transparently, Mexima automatically transforms query fragments into index operations based on index properly tables containing index meta-data. For scalable processing of complex numerical query expressions, Mexima includes an algebraic query transformation mechanism that reasons on numerical expressions to expose potential utilization of indexes. The index property tables furthermore enable validating the correctness of an index implementation by executing automatically generated test queries based on index meta-data. Experiments show that the performance penalty of using an index plugged into Mexima is low compared to using the corresponding stand-alone C/C++ implementation. Substantial performance gains are shown by the index exposing rewrite mechanisms.

    sted, utgiver, år, opplag, sider
    New York: ACM Press, 2015
    Emneord
    Domain Indexing; Extensible Databases; Query Processing; Automatic Testing
    HSV kategori
    Forskningsprogram
    Datavetenskap med inriktning mot databasteknik
    Identifikatorer
    urn:nbn:se:uu:diva-280368 (URN)10.1145/2791347.2791375 (DOI)978-1-4503-3709-0 (ISBN)
    Konferanse
    SSDBM 2015, June 29–July 1, San Diego, CA
    Tilgjengelig fra: 2015-06-29 Laget: 2016-03-09 Sist oppdatert: 2018-01-10bibliografisk kontrollert
    2. Scalable Numerical Queries by Algebraic Inequality Transformations
    Åpne denne publikasjonen i ny fane eller vindu >>Scalable Numerical Queries by Algebraic Inequality Transformations
    2014 (engelsk)Inngår i: Database Systems for Advanced Applications, Dasfaa 2014, PT I, 2014, s. 95-109Konferansepaper, Publicerat paper (Fagfellevurdert)
    Abstract [en]

    To enable historical analyses of logged data streams by SQL queries, the Stream Log Analysis System (SLAS) bulk loads data streams derived from sensor readings into a relational database system. SQL queries over such log data often involve numerical conditions containing inequalities, e. g. to find suspected deviations from normal behavior based on some function over measured sensor values. However, such queries are often slow to execute, because the query optimizer is unable to utilize ordered indexed attributes inside numerical conditions. In order to speed up the queries they need to be reformulated to utilize available indexes. In SLAS the query transformation algorithm AQIT (Algebraic Query Inequality Transformation) automatically transforms SQL queries involving a class of algebraic inequalities into more scalable SQL queries utilizing ordered indexes. The experimental results show that the queries execute substantially faster by a commercial DBMS when AQIT has been applied to preprocess them.

    Serie
    Lecture Notes in Computer Science, ISSN 0302-9743 ; 8421
    HSV kategori
    Identifikatorer
    urn:nbn:se:uu:diva-236268 (URN)000342909200007 ()978-3-319-05810-8; 978-3-319-05809-2 (ISBN)
    Konferanse
    19th International Conference on Database Systems for Advanced Applications (DASFAA), APR 21-24, 2014, Bali, INDONESIA
    Tilgjengelig fra: 2014-11-18 Laget: 2014-11-17 Sist oppdatert: 2018-01-11
    3. Scalable Numerical SPARQL Queries over Relational Databases
    Åpne denne publikasjonen i ny fane eller vindu >>Scalable Numerical SPARQL Queries over Relational Databases
    2014 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
    Abstract [en]

    We present an approach for scalable processing of SPARQL queries to RDF views of numerical data stored in relational databases (RDBs). Such queries include numerical expressions, inequalities, comparisons, etc. inside FILTERs. We call such FILTERs numerical expressions and the queries - numerical SPARQL queries. For scalable execution of numerical SPARQL queries over RDBs, numerical operators should be pushed into SQL rather than executing the filters as post-processing outside the RDB; otherwise the query execution is slowed down, since a lot of data is transported from the RDB server and furthermore indexes on the server are not utilized. The NUMTranslator algorithm converts numerical expressions in numerical SPARQL queries into corresponding SQL expressions. We show that NUMTranslator improves substantially the scalability of SPARQL queries based on a benchmark that analyses numerical logs stored in an RDB. We compared the performance of our approach with the performance of other systems processing SPARQL queries to RDF views of RDBs and show that NUMTranslator improves substantially the scalability of numerical queries compared to the other systems’ approaches.

    HSV kategori
    Identifikatorer
    urn:nbn:se:uu:diva-275027 (URN)
    Konferanse
    4th International workshop on linked web data management (LWDM 2014) in conjunction with the EDBT/ICDT 2014 Joint Conference, Ath-ens, Greece, March 28, 2014
    Tilgjengelig fra: 2016-01-28 Laget: 2016-01-28 Sist oppdatert: 2018-01-10
    4. Grand challenge: Implementation by frequently emitting parallel windows and user-defined aggregate functions
    Åpne denne publikasjonen i ny fane eller vindu >>Grand challenge: Implementation by frequently emitting parallel windows and user-defined aggregate functions
    Vise andre…
    2013 (engelsk)Inngår i: Proc. 7th ACM International Conference on Distributed Event-Based Systems, New York: ACM Press, 2013, s. 325-330Konferansepaper, Publicerat paper (Fagfellevurdert)
    sted, utgiver, år, opplag, sider
    New York: ACM Press, 2013
    HSV kategori
    Identifikatorer
    urn:nbn:se:uu:diva-211954 (URN)10.1145/2488222.2488284 (DOI)978-1-4503-1758-0 (ISBN)
    Eksternt samarbeid:
    Konferanse
    DEBS 2013
    Tilgjengelig fra: 2013-06-29 Laget: 2013-12-03 Sist oppdatert: 2018-01-11bibliografisk kontrollert
    5. NoSQL approach to large scale analysis of persisted streams
    Åpne denne publikasjonen i ny fane eller vindu >>NoSQL approach to large scale analysis of persisted streams
    2015 (engelsk)Inngår i: Data Science, Springer, 2015, s. 152-156Konferansepaper, Publicerat paper (Fagfellevurdert)
    sted, utgiver, år, opplag, sider
    Springer, 2015
    Serie
    Lecture Notes in Computer Science, ISSN 0302-9743 ; 9147
    HSV kategori
    Identifikatorer
    urn:nbn:se:uu:diva-274783 (URN)10.1007/978-3-319-20424-6_15 (DOI)000364104600015 ()978-3-319-20423-9 (ISBN)
    Konferanse
    BICOD 2015, July 6–8, Edinburgh, UK
    Tilgjengelig fra: 2015-06-11 Laget: 2016-01-26 Sist oppdatert: 2018-01-10bibliografisk kontrollert
  • 4.
    Truong, Thanh
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Risch, Tore
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Scalable Numerical Queries by Algebraic Inequality Transformations2014Inngår i: Database Systems for Advanced Applications, Dasfaa 2014, PT I, 2014, s. 95-109Konferansepaper (Fagfellevurdert)
    Abstract [en]

    To enable historical analyses of logged data streams by SQL queries, the Stream Log Analysis System (SLAS) bulk loads data streams derived from sensor readings into a relational database system. SQL queries over such log data often involve numerical conditions containing inequalities, e. g. to find suspected deviations from normal behavior based on some function over measured sensor values. However, such queries are often slow to execute, because the query optimizer is unable to utilize ordered indexed attributes inside numerical conditions. In order to speed up the queries they need to be reformulated to utilize available indexes. In SLAS the query transformation algorithm AQIT (Algebraic Query Inequality Transformation) automatically transforms SQL queries involving a class of algebraic inequalities into more scalable SQL queries utilizing ordered indexes. The experimental results show that the queries execute substantially faster by a commercial DBMS when AQIT has been applied to preprocess them.

  • 5.
    Truong, Thanh
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Risch, Tore
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Transparent inclusion, utilization, and validation of main memory domain indexes2015Inngår i: Proc. 27th International Conference on Scientific and Statistical Database Management, New York: ACM Press, 2015Konferansepaper (Fagfellevurdert)
    Abstract [en]

    Main-memory database systems (MMDBs) are viable solutions for many scientific applications. Scientific and engineering data often require special indexing methods, and there is a large number of domain specific main memory indexing implementations developed. However, adding an index structure into a database system can be challenging. Mexima (Main memory External Index Manager) provides an MMDB where new main-memory index structures can be plugged-in without modifying the index implementations. This has allowed to plug into Mexima complex and highly optimized index structures implemented in C/C++ without code changes. To utilize new user defined indexes in queries transparently, Mexima automatically transforms query fragments into index operations based on index properly tables containing index meta-data. For scalable processing of complex numerical query expressions, Mexima includes an algebraic query transformation mechanism that reasons on numerical expressions to expose potential utilization of indexes. The index property tables furthermore enable validating the correctness of an index implementation by executing automatically generated test queries based on index meta-data. Experiments show that the performance penalty of using an index plugged into Mexima is low compared to using the corresponding stand-alone C/C++ implementation. Substantial performance gains are shown by the index exposing rewrite mechanisms.

  • 6. Zhu, Minpeng
    et al.
    Stefanova, Silvia
    Truong, Thanh
    Risch, Tore
    Scalable Numerical SPARQL Queries over Relational Databases2014Konferansepaper (Fagfellevurdert)
    Abstract [en]

    We present an approach for scalable processing of SPARQL queries to RDF views of numerical data stored in relational databases (RDBs). Such queries include numerical expressions, inequalities, comparisons, etc. inside FILTERs. We call such FILTERs numerical expressions and the queries - numerical SPARQL queries. For scalable execution of numerical SPARQL queries over RDBs, numerical operators should be pushed into SQL rather than executing the filters as post-processing outside the RDB; otherwise the query execution is slowed down, since a lot of data is transported from the RDB server and furthermore indexes on the server are not utilized. The NUMTranslator algorithm converts numerical expressions in numerical SPARQL queries into corresponding SQL expressions. We show that NUMTranslator improves substantially the scalability of SPARQL queries based on a benchmark that analyses numerical logs stored in an RDB. We compared the performance of our approach with the performance of other systems processing SPARQL queries to RDF views of RDBs and show that NUMTranslator improves substantially the scalability of numerical queries compared to the other systems’ approaches.

1 - 6 of 6
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf