Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149233085> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2149233085 endingPage "318" @default.
- W2149233085 startingPage "282" @default.
- W2149233085 abstract "The need to search for complex and recurring patterns in database sequences is shared by many applications. In this paper, we investigate the design and optimization of a query language capable of expressing and supporting efficiently the search for complex sequential patterns in database systems. Thus, we first introduce SQL-TS, an extension of SQL to express these patterns, and then we study how to optimize the queries for this language. We take the optimal text search algorithm of Knuth, Morris and Pratt, and generalize it to handle complex queries on sequences. Our algorithm exploits the interdependencies between the elements of a pattern to minimize repeated passes over the same data. Experimental results on typical sequence queries, such as double bottom queries, confirm that substantial speedups are achieved by our new optimization techniques." @default.
- W2149233085 created "2016-06-24" @default.
- W2149233085 creator A5013990996 @default.
- W2149233085 creator A5014912176 @default.
- W2149233085 creator A5082444851 @default.
- W2149233085 creator A5084932479 @default.
- W2149233085 date "2004-06-01" @default.
- W2149233085 modified "2023-09-27" @default.
- W2149233085 title "Expressing and optimizing sequence queries in database systems" @default.
- W2149233085 cites W1520830005 @default.
- W2149233085 cites W1972418517 @default.
- W2149233085 cites W1974239329 @default.
- W2149233085 cites W1993863827 @default.
- W2149233085 cites W2001474264 @default.
- W2149233085 cites W2009974096 @default.
- W2149233085 cites W2010801412 @default.
- W2149233085 cites W2028864278 @default.
- W2149233085 cites W2071875892 @default.
- W2149233085 cites W2098272719 @default.
- W2149233085 cites W2116873825 @default.
- W2149233085 cites W2118828104 @default.
- W2149233085 cites W2128061541 @default.
- W2149233085 cites W2134826720 @default.
- W2149233085 cites W2150346598 @default.
- W2149233085 cites W2152471233 @default.
- W2149233085 cites W2153803014 @default.
- W2149233085 cites W2296677182 @default.
- W2149233085 doi "https://doi.org/10.1145/1005566.1005568" @default.
- W2149233085 hasPublicationYear "2004" @default.
- W2149233085 type Work @default.
- W2149233085 sameAs 2149233085 @default.
- W2149233085 citedByCount "82" @default.
- W2149233085 countsByYear W21492330852012 @default.
- W2149233085 countsByYear W21492330852013 @default.
- W2149233085 countsByYear W21492330852014 @default.
- W2149233085 countsByYear W21492330852015 @default.
- W2149233085 countsByYear W21492330852016 @default.
- W2149233085 countsByYear W21492330852017 @default.
- W2149233085 countsByYear W21492330852018 @default.
- W2149233085 countsByYear W21492330852019 @default.
- W2149233085 countsByYear W21492330852020 @default.
- W2149233085 countsByYear W21492330852021 @default.
- W2149233085 countsByYear W21492330852022 @default.
- W2149233085 countsByYear W21492330852023 @default.
- W2149233085 crossrefType "journal-article" @default.
- W2149233085 hasAuthorship W2149233085A5013990996 @default.
- W2149233085 hasAuthorship W2149233085A5014912176 @default.
- W2149233085 hasAuthorship W2149233085A5082444851 @default.
- W2149233085 hasAuthorship W2149233085A5084932479 @default.
- W2149233085 hasBestOaLocation W21492330852 @default.
- W2149233085 hasConcept C124101348 @default.
- W2149233085 hasConcept C157692150 @default.
- W2149233085 hasConcept C192028432 @default.
- W2149233085 hasConcept C199360897 @default.
- W2149233085 hasConcept C2778029271 @default.
- W2149233085 hasConcept C2778112365 @default.
- W2149233085 hasConcept C41008148 @default.
- W2149233085 hasConcept C510870499 @default.
- W2149233085 hasConcept C54355233 @default.
- W2149233085 hasConcept C77088390 @default.
- W2149233085 hasConcept C80444323 @default.
- W2149233085 hasConcept C86803240 @default.
- W2149233085 hasConceptScore W2149233085C124101348 @default.
- W2149233085 hasConceptScore W2149233085C157692150 @default.
- W2149233085 hasConceptScore W2149233085C192028432 @default.
- W2149233085 hasConceptScore W2149233085C199360897 @default.
- W2149233085 hasConceptScore W2149233085C2778029271 @default.
- W2149233085 hasConceptScore W2149233085C2778112365 @default.
- W2149233085 hasConceptScore W2149233085C41008148 @default.
- W2149233085 hasConceptScore W2149233085C510870499 @default.
- W2149233085 hasConceptScore W2149233085C54355233 @default.
- W2149233085 hasConceptScore W2149233085C77088390 @default.
- W2149233085 hasConceptScore W2149233085C80444323 @default.
- W2149233085 hasConceptScore W2149233085C86803240 @default.
- W2149233085 hasIssue "2" @default.
- W2149233085 hasLocation W21492330851 @default.
- W2149233085 hasLocation W21492330852 @default.
- W2149233085 hasOpenAccess W2149233085 @default.
- W2149233085 hasPrimaryLocation W21492330851 @default.
- W2149233085 hasRelatedWork W135304835 @default.
- W2149233085 hasRelatedWork W1581079322 @default.
- W2149233085 hasRelatedWork W158206887 @default.
- W2149233085 hasRelatedWork W176357181 @default.
- W2149233085 hasRelatedWork W1877965730 @default.
- W2149233085 hasRelatedWork W2346156264 @default.
- W2149233085 hasRelatedWork W2356335648 @default.
- W2149233085 hasRelatedWork W2593119451 @default.
- W2149233085 hasRelatedWork W3081572596 @default.
- W2149233085 hasRelatedWork W3142323224 @default.
- W2149233085 hasVolume "29" @default.
- W2149233085 isParatext "false" @default.
- W2149233085 isRetracted "false" @default.
- W2149233085 magId "2149233085" @default.
- W2149233085 workType "article" @default.